ショート配列の最適な検索方法

Question

私は短い配列（10-20要素）をたくさん持っています。どのような最良の方法（私は速度を意味する）は、各配列内の1つの要素を見つけることですか？バイナリ検索、試し、ハッシュテーブルなど？

1. リニア検索
2. バイナリ検索
3. Hashtableの

異なる入力サイズのためにそれらを測定し、サイズに応じて、実行時に最適な方法を選択します。少なくとも3つのアプローチが

Answer 1

測定配列の

非常に高速な検索のために一度だけ行う必要がある大きな事前計算をトレードする完全なハッシングを調べることもできます。