PHP中array_filter的時間複雜度

Question

假設我正在使用的回調函數的時間複雜度爲O（1），PHP中array_filter function的運行時間是多少，並且在那裏我可以找到實現的array_filter函數？

感謝

Answer 1

array_filter的來源是在這裏，CF爲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。