对具有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（n2）B．O（nlog2n）C．O（n）D．O（log2n）
查看答案
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。A．O(n)B．O(log2n)C．O(n2)D．O(nlog2n)
查看答案
二分查找一个具有n个元素的有序表，其时间复杂度为______。A．O(n)B．O(n2)C．O(log2n)D．(nlog2n)
查看答案
对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（)。A．O(n)B．O(n2)C．O(1)D．O(logn)
查看答案
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为____。A．O（n2）B．O(nlog2n)C．O(n)D．O(log2n)
查看答案
采用折半搜索算法搜索长度为n的有序表时，元素的平均搜索长度为A．O（n2）B．O（log2n）C．O（n log2n）D．O（n）
查看答案
【单选题】采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为____。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)
查看答案
查找顺序表第i个元素的操作算法，其时间复杂度为（）。A．O(1)B．O(n)C．O(log(n))D．O(n*n)
查看答案
热门标签