选择题
设序列长度为n,在最坏情况下,时间复杂度为O(log
2
n)的算法是______。
A、
二分法查找
B、
顺序查找
C、
分块查找
D、
哈希查找
【正确答案】
A
【答案解析】
[考点] 数据结构与算法 对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次,而顺序查找需要比较n次。
提交答案
关闭