【发布时间】：2015-05-26 02:43:55
【问题描述】：
我基本上需要非常快速地搜索大量数字（在 2^128 范围内）。有没有什么比二分搜索有更好的性能，即。比 O(log n) 好？
[edit] 数据已排序并且分布非常均匀。
【问题讨论】：
-
先选择一种语言。
-
您的数据是否已排序？
-
你的数字是巨大的还是数量巨大（你有 2^128 个数字）？
-
哈希表会给出 O(1)....