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