二分查找树里查询一个关键字的最坏时间复杂度是______A.O(n)B.O(nlogn)C.O(logn)D.不确定

二分查找树里查询一个关键字的最坏时间复杂度是______

A.O(n)

B.O(nlogn)

C.O(logn)

D.不确定

相关考题：

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

查看答案

折半查找的时间复杂性为()A.O(n2)B.O(n)C.O(nlogn)D.O(logn)

查看答案

直接选择排序的平均时间复杂度为(46)。A．O(n)B．O(nlogn)C．O(n2)D．O(logn)

查看答案

以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为(65)。A．O(2n)B．O(n2)C．O(logn)D．O(nlogn)

查看答案

若一个算法中的语句频度之和T（n)=10n+59nlogn，则算法的时间复杂度为_________。A．O(logn)B．O(n+logn)C．O(59logn)D．O(nlogn)

查看答案

4、DBSCAN在最坏情况下的时间复杂度是（）A．O(n)B．O(n^2)C．O(logn)D．O(n*log n)

查看答案

折半搜索算法的时间复杂度为（）A．O(logn)B．O(nlogn)C．O(n)D．O(1)

查看答案

若一个算法中的语句频度之和T（n)=10n+59nlogn，则算法的时间复杂度为（）。A．O(logn)B．O(n+logn)C．O(59logn)D．O(nlogn)

查看答案

【单选题】折半查找的时间复杂度为（）。A．O（n2）B．O（n）C．O（nlogn）D．O（logn）

查看答案

热门标签