首页
下列哪个查找算法在平均情况下的时间复杂度为O(1)?
2024-11-07 07:42:17
数据结构(13181)
下列哪个查找算法在平均情况下的时间复杂度为O(1)?
A、二分查找
B、哈希查找
C、顺序查找
D、树形查找
【正确答案】:B
【题目解析】:哈希查找在平均情况下的时间复杂度为O(1),其他选项的平均时间复杂度都大于O(1)。
上一篇:
下列哪个查找算法在最坏情况下的时间复杂度为O(n)?
下一篇:
下列哪个是顺序表查找的特点?