经典指数          
原因
2047
浏览数
0
收藏数
 

hash表示用于数据存储的一种有效的数据结构,Hash表等查找复杂依赖于Hash值算法的有效性,在最好的情况下,hash表查找复杂为?
  • O(1)
  • O(n)
  • O(log n)
  • O(n2)

     举报   纠错  
 
切换
1 个答案

只有无冲突的hash table复杂度才是O(1),这是最好的情况。一般是O(c),c为哈希关键字冲突时查找的平均长度。故答案选A.

 
切换
撰写答案