二分查找一个具有n个元素的有序表，其时间复杂度为______。A．O(n)B．O(n2)C．O(log2n)D．(nlog2n)
题目
二分查找一个具有n个元素的有序表，其时间复杂度为______。
A．O(n)
B．O(n2)
C．O(log2n)
D．(nlog2n)
相似考题
更多“二分查找一个具有n个元素的有序表,其时间复杂度为______。A.O(n)B.O(n2)C.O(log2n)D.(nlog2n) ”相关问题
-
第1题：
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
正确答案：A
-
第2题：
对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（)。
A．O(n)
B．O(n2)
C．O(1)
D．O(logn)
O(log2n) -
第3题：
【单选题】采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为____。
A．O(n2)
B．O(nlog2n)
C．O(n)
D．O(log2n)
O（log2n） -
第4题：
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A．O(n)
B．O(log2n)
C．O(n2)
D．O(nlog2n)
正确答案：B
-
第5题：
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为____。
A．O（n2）
B．O(nlog2n)
C．O(n)
D．O(log2n)
D