题目内容:
Hash 表示用于数据存储的一种有效的数据结构,Hash 表等查找复杂度依赖于Hash 值算法的有效性,在最好的情况下,Hash 表的查找复杂度为( )。
A.O(nlogn)
B.O(logn)
C.O(n)
D.O(1)
参考答案:
答案解析:
Hash 表示用于数据存储的一种有效的数据结构,Hash 表等查找复杂度依赖于Hash 值算法的有效性,在最好的情况下,Hash 表的查找复杂度为( )。
A.O(nlogn)
B.O(logn)
C.O(n)
D.O(1)