Time Complexity of array_filter in PHP

Question

Assuming that the callback function(s) that I am using have a time complexity of O(1), what is the running time of the array_filter function in PHP and is there somewhere I can find the implementation of the array_filter function?

Thanks

Community · Accepted Answer · 2017-05-23 12:18:49Z

1

The source of array_filter is in here, C-f for array_filter: https://github.com/php/php-src/blob/master/ext/standard/array.c

I found the answer (which states that array_filter is O(n), not entirely unobvious seeing it needs to iterate over every item in the list exactly once): List of Big-O for PHP functions

edited May 23, 2017 at 12:18

CommunityBot

11 silver badge

answered Oct 7, 2012 at 12:14

user827080

Sign up to request clarification or add additional context in comments.

Comments

xdazz · Accepted Answer · 2012-10-07 12:16:23Z

1

The complexity should be O(N).

It just loop it and use the callback to check the element.

You could find the implementation here.

answered Oct 7, 2012 at 12:16

xdazz

161k38 gold badges255 silver badges278 bronze badges

Collectives™ on Stack Overflow

Time Complexity of array_filter in PHP

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related