下列算法的时间复杂度为n=n*n;while(n<0)n++;n=n*2;()
A: O(1)
B: O(n)
C: O(n^(1/2))
D: O(n^2)
A: O(1)
B: O(n)
C: O(n^(1/2))
D: O(n^2)
举一反三
- 求时间复杂度:x=n; //n>1y=0;while(x≥(y+1)* (y+1)){ y++;} A: O(1) B: O(n) C: O(√n ) D: O(n^2)
- 顺序表插入操作的最好时间复杂度是___________,最坏时间复杂度是____________,平均时间复杂度是__________。 A: O(1),O(n),O(n) B: O(1),O(n),O(1) C: O(n),O(n),O(n/2) D: O(n),O(n),O(n)
- 二分搜索算法的时间复杂度函数,下述那个正确? A: T(n)=O(1),当n=0<br> T(n)=2T(n/2)+O(1),当n>1 B: T(n)=O(1),当n=0<br> T(n)=2T(n/2)+O(n),当n>1 C: T(n)=O(1),当n=0<br> T(n)=T(n/2)+O(1),当n>1 D: T(n)=O(1),当n=0<br> T(n)=T(n/2)+O(n),当n>1
- 下列时间复杂度复杂度高低比较正确的是() A: O(2^n)<O(n!)其中2^n表示2的n次幂 B: O(n)<O(nlogn) C: O(n)<O(logn) D: O(n!)<O(n^n)其中n^n表示n的n次幂
- 某递归算法的递归关系式为T( n ) = 2*T(n/2) + O( n ),那么它所对应的时间复杂度为。 A: O(n^2) B: O(log n) C: O(n) D: O(n*log n)