下面程序中算法的时间复杂度是()A.O(n)B.O(n^2)C.O(logn)D.O(n*logn)

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

下面程序中算法的时间复杂度是()

A.O(n)

B.O(n^2)

C.O(logn)

D.O(n*logn)

参考答案

考题假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()A.O(logn)B.O(n*logn)C.O(n)D.O(n^2)

查看答案

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

查看答案

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

查看答案

考题假设某算法的计算时间可用递推关系式T（n)=2T（n/2)+n表示，则该算法的时间复杂度为（）。A．O(logn)B．O(n*logn)C．O(n)D．O(n^2)

查看答案

考题下面程序段的时间复杂度是（） i=1; while（i＜=n) i=i*3;A．O(n)B．O(3*n)C．O(n^3)D．O(logn)

查看答案

考题 logn^3的时间复杂度是（）A．O(n^2)B．O(2^n)C．O(logn)D．O(1)

查看答案

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

查看答案

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

查看答案

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

查看答案

热门标签