在回答数据结构算法问题时,如果我们使用哈希表(比如Java集合框架中的Hashtable)来解决问题,我们应该考虑哈希表的底层复杂度,还是可以安全地将其视为O(1)?
我看过很多帖子将其视为O(1),但我想知道为什么我们忽略了Java中执行的哈希算法等底层操作?
哈希表操作的时间复杂度是O(1)还是O(N)?
用户名或邮箱地址
密码