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

题目内容（请给出正确答案）

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

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）

查看答案

热门标签