如何通过O（1）在排序数组中找到int x

Question

这里的要点是由O（1）来做，我想不出任何解决方案，只有二进制搜索，但它不是O（1）。 感谢。

Answer 1

只有一个排序数组，你有一个搜索的O（log n）下限，其他选项是使用一个恒定时间搜索结构，给你一个合理概率的anwser（例如Bloom过滤器）。