arrays - 短い配列に最適な検索方法

Question

短い配列（10〜20要素）がたくさんあります。各配列で1つの要素を見つけるための最良の方法（つまり速度）は何ですか？二分探索、試行、ハッシュテーブルなど？

Answer 1

少なくとも 3 つのアプローチを測定します。

1. 線形検索
2. 二分探索
3. ハッシュ表

さまざまな入力サイズについてそれらを測定し、配列のサイズに応じて実行時に最適な方法を選択します。

また、非常に高速なルックアップのために一度だけ実行する必要がある大きな事前計算を交換する完全なハッシュを調査することもできます。