1

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

ありがとう

4

2 に答える 2

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

于 2012-10-07T12:14:52.153 に答える
1

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

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

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

于 2012-10-07T12:16:23.590 に答える