>>795
2分検索でも、ツリー構造でも、ハッシュでも好きなアルゴリズムで検索して下さい。
どれもデータ数が10倍に増えたても検索時間は10倍になどなりませんよ