给定下列代码：已知n是一个整数：foo()时间复杂度为O(1)，上述代码的时间复杂度是()A.O(logn)B.O(n)C.O(n*log(n))D.O(log(n)^2)

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

给定下列代码：已知n是一个整数：foo()时间复杂度为O(1)，上述代码的时间复杂度是()

A.O(logn)

B.O(n)

C.O(n*log(n))

D.O(log(n)^2)

参考答案

考题在有序双向链表中定位删除一个元素的平均时间复杂度为()A.O(1)B.O(N)C.O(logN)D.O(N*logN)

查看答案

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

查看答案

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

查看答案

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

查看答案

考题下面代码段的时间复杂度是（）。 s=0; for （i=0; i＜n; i++ ) for（j=0; j＜n; j++ ) s+=B[i][j]; sum=s;A．O(1)B．O(logn)C．O(n)D．O(n² )

查看答案

考题 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)

查看答案

考题设问题规模为n时，某递归算法的时间复杂度记为T（n)，已知T（1)=1, T（n)=2T（n/2)+n/2，用O表示的时间复杂度为（)A．O(logn)B．O(n)C．O(nlogn)D．O(n2logn)

查看答案

考题求整数n（n＞=0)阶乘的算法如下，其时间复杂度是（）。 fact（int n） { if（n＜=1） return； return n*fact（n-1）； }A．O(logn)B．O(n)C．O(nlogn)D．O(n*n)

查看答案

热门标签