是否存在利用可搜索值分佈的已知搜索算法？

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（對開）：http://docs.python.org/library/bisect.html

希望這有助於。
Edmon