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