c++ - 配列アクセスでのバイナリ検索は、ハッシュ テーブルを使用するよりも高速ですか?

Question

このWeb サイトのセクション 4.4 では、ハッシュ テーブルを使用するのではなく、配列をバイナリ検索することをお勧めします。それはどうですか？

Answer 1

包括的な声明を出すにはあまりにも多くの要因があります。

• コンテナー内の要素の数。
• ハッシュ関数の速度。
• 比較関数の速度。
• ハッシュ衝突の数。

Answer 2

ハッシュテーブル（優れたハッシュ関数を使用）は、結果に直接「リンク」するため、O（1）の複雑さ（O（log n）;よりも優れています）があります。

ただし、データ/配列の小さなセットにハッシュテーブルを使用することは、テーブルに必要なメモリを割り当てるオーバーヘッドの価値がない場合があります。