给定下列代码:已知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)
相关考题:
下面代码段的时间复杂度是()。 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² )
设问题规模为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)