php - PHPでのarray_filterの時間計算量

Question

私が使用しているコールバック関数の時間計算量がO（1）であると仮定すると、PHPでのarray_filter関数の実行時間はどのくらいで、array_filter関数の実装を見つけることができる場所はありますか？

ありがとう

Answer 1

array_filter のソースはここにあります。array_filter の Cf: https://github.com/php/php-src/blob/master/ext/standard/array.c

私は答えを見つけました（array_filterはO（n）であり、リスト内のすべてのアイテムを1回だけ反復する必要があることを完全に自明ではありません）： List of Big-O for PHP functions

Answer 2

複雑さは である必要がありますO(N)。

ループして、コールバックを使用して要素をチェックするだけです。

ここで実装を見つけることができます。