ルックアップとして使用したい文字列の大きな配列があります。
私はを使用していますが、単純なループを実行しているin_array()と思わin_array()れます-アルゴがbsearchアルゴを使用しているかどうかを誰かが知っていますか？
質問する
4620 次
3 に答える
11
in_array()ですO(n)。PHP関数のBig-Oのリストも参照してください
于 2010-05-13T10:48:47.920 に答える
5
配列を並べ替える必要がないため、バイナリ検索を実行する方法がわかりません。
于 2010-05-13T10:49:07.300 に答える
4
in_array()バイナリ（O（log n））検索ではなく、線形（O（n））検索を使用します。
O（log n）以上が必要な場合は、検索する値をキーとして配列に配置するか、同じことを効果的に実行するインデックス構造を作成することをお勧めします。
于 2010-05-13T10:48:25.883 に答える