Hash表是用于数据存储的一种有效的数据结构,Hash表的查找复杂度依赖于Hash值算法的有效性,在最好的情况下,Hash表的查找复杂度为()。
- A.O(nlogn)
- B.O(logn)
- C.O(n)
- D.O(1)
正确答案及解析
正确答案
D
解析
0(1),哈希表是通过计算hashcode来定位元素位置,所以只需一次即可。
Hash表是用于数据存储的一种有效的数据结构,Hash表的查找复杂度依赖于Hash值算法的有效性,在最好的情况下,Hash表的查找复杂度为()。
0(1),哈希表是通过计算hashcode来定位元素位置,所以只需一次即可。