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