给定下列代码:已知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)