标签： algorithm big-o
我正在寻找O(1)两个search and insertion时间的算法。
O(1)
search and insertion
有可用的算法吗？有可能吗？
答案 0 :(得分：1)
理论上你可以有一个O（1）插入并搜索一个哈希映射，假设哈希值是完美的，并且计算哈希值的时间是O（1）。
答案 1 :(得分：-3)
这是不可能的。读取要插入的键将是最好的O（log n），因为键必须以二进制表示。因此，每次将大小加倍时，您需要在键上添加一个额外的二进制数字，因此它不会是O（1）。更别说实际插入值了。
除非我们在谈论量子计算？