下面程序中算法的时间复杂度是()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)

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

若一个算法中的语句频度之和T（n)=60n+10logn，则算法的时间复杂度为_________。

A．O(n)

B．O(n+logn)

C．O(10logn)

D．O(logn)

O（n*n）

第2题：

若一个算法中的语句频度之和T（n)=10n+59nlogn，则算法的时间复杂度为（）。

A．O(logn)

B．O(n+logn)

C．O(59logn)

D．O(nlogn)

O（n*n）

第3题：

4、DBSCAN在最坏情况下的时间复杂度是（）

A．O(n)

B．O(n^2)

C．O(logn)

D．O(n*log n)

C 当待排序空间事先已基本有序时，每趟快速排序后得到的左、右两个待排序小空间严重不对称，因此，差不多要进行n趟次快速排序，每趟排序又要进行n级次数的比较，故最坏情况下，总的比较次数将达到O(n2)。

第4题：

logn^3的时间复杂度是（）

A．O(n^2)

B．O(2^n)

C．O(logn)

D．O(1)

C

第5题：

下面程序段的时间复杂度是（） i=1; while（i＜=n) i=i*3;

A．O(n)

B．O(3*n)

C．O(n^3)

D．O(logn)

O(logn)

第6题：

假设某算法的计算时间可用递推关系式T（n)=2T（n/2)+n表示，则该算法的时间复杂度为（）。

A．O(logn)

B．O(n*logn)

C．O(n)

D．O(n^2)

B 解析：运用数学递推公式，可以推算出数量级O(nlgn)。

第7题：

若一个算法中的语句频度之和T（n)=10n+59nlogn，则算法的时间复杂度为_________。

A．O(logn)

B．O(n+logn)

C．O(59logn)

D．O(nlogn)

O（n*n）

第8题：

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A.O(N)

B.O(logN)

C.O(N*N)

D.O(N*logN)

正确答案：B

第9题：

假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()

A.O(logn)

B.O(n*logn)

C.O(n)

D.O(n^2)

正确答案：B

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

题目

相似问题和答案

相关内容