相关疑难解决方法(0)

为什么我一直在哈希表上看到这些函数的不同运行时复杂性？

在wiki上,搜索和删除是O(n)(我认为哈希表的要点是持续查找,所以如果搜索是O(n)则重点是什么).

在不久前的一些课程笔记中,我看到了很多复杂性,具体取决于某些细节,包括所有O(1).如果我可以获得所有O(1),为什么要使用任何其他实现？

如果我在C++或Java等语言中使用标准哈希表,那么我可以期待时间复杂度是多少？