PHP中array_filter的时间复杂度

Question

假设我正在使用的回调函数的时间复杂度为 O(1)，那么 PHP 中 array_filter function 的运行时间是多少，我是否可以在某个地方找到 array_filter 函数的实现?

谢谢

Answer 1

array_filter的来源在这里，C-f for array_filter： https://github.com/php/php-src/blob/master/ext/standard/array.c

我找到了答案（它表明 array_filter 是 O(n)，并非完全不明显，因为它需要对列表中的每个项目只迭代一次）： List of Big-O for PHP functions

Answer 2

复杂度应该是O(N)。

它只是循环它并使用回调来检查元素。

您可以找到 the implementation here。