哈希表操作的时间复杂度是O(1)还是O(N)?

12 浏览
0 Comments

哈希表操作的时间复杂度是O(1)还是O(N)?

在回答数据结构算法问题时,如果我们使用哈希表(比如Java集合框架中的Hashtable)来解决问题,我们应该考虑哈希表的底层复杂度,还是可以安全地将其视为O(1)?

我看过很多帖子将其视为O(1),但我想知道为什么我们忽略了Java中执行的哈希算法等底层操作?

0
0 Comments

哈希表操作的时间复杂度是O(1)还是O(N)?

0