有时间复杂度为O（1）的搜索算法吗？
搜索算法=从n个元素中查找元素x。
最佳答案
虽然我会感到惊讶，如果一个搜索算法是确定性O（1）的存在，好消息是，你可以得到的查询是任意接近100%准确与O（1）添加和查找操作使用Bloom过滤器。（http://en.wikipedia.org/wiki/bloom_filter）
类似地，对于那些具有有限大小的集合（HTTP://E.WiKiTo.Org/Wik/PrimeTythHasphi函数）存在各种各样的技术，尽管这些集合大小在实践中是非常大的问题。
然而，就一般情况而言，据我所知，答案是否定的，而且肯定不适用于任何实际应用。
关于algorithm - 具有最小时间复杂度的搜索算法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/14506423/