algorithm - 既知の検索可能な値の分布を利用する検索アルゴリズムはありますか？

Question

たとえば、1から10までの値のリストがあります。値はソートされた配列にあります。私は上限、下限、中央値、平均値などを知っており、値が順序付けられていることを知っているので、この知識を利用して、特定の値？

Answer 1

絶対。

これは、O（logn）の複雑さを持つ分割統治アルゴリズムのあらゆる形式のかなり良い候補のように聞こえます（各ステップで問題のスペースを半分にします）。

http://en.wikipedia.org/wiki/Binary_search_algorithm#Algorithmを見て、選択した言語で実装してください。

Java（バイナリ検索）：http ：//docs.oracle.com/javase/7/docs/api/index.html

Python（bisect）：http ://docs.python.org/library/bisect.html

お役に立てれば。
エドモン