hash表示用于数据存储的一种有效的数据结构,Hash表等查找复杂依赖于Hash值算法的有效性,在最好的情况下,hash表查找复杂为? O(1) O(n) O(log n) O(n2)
只有无冲突的hash table复杂度才是O(1),这是最好的情况。一般是O(c),c为哈希关键字冲突时查找的平均长度。故答案选A.