首页
散列查找方法可以达到的最好时间复杂度是()。
2024-11-07 01:31:43
数据结构与算法(13003)
散列查找方法可以达到的最好时间复杂度是()。
A、O(1)
B、O(n)
C、O(log n)
D、O(n
1/2
)
【正确答案】:A
【题目解析】:没有冲突的情况下,散列查找的时间复杂度可达到O(1)。
上一篇:
设散列表长m=10,散列函数H(key)=key%9。表中已保存3个关键字:H(13)=4,H(32)=5,H(15)=6,其余
下一篇:
下面数据结构中,需确定存储方式的是()。