以下算法复杂度最高的是( )
A: N
B: N^2
C: N^30
D: N!
A: N
B: N^2
C: N^30
D: N!
D
举一反三
内容
- 0
以下算法复杂度中,最小的是( )。 A: O(n^2) B: O(2^n) C: O(nlogn) D: O(n!)
- 1
下列算法的时间复杂度为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)
- 2
以下各算法复杂度中,复杂度最高的是()。 A: O(log2n) B: O(n*log2n) C: O(n) D: O(n2)
- 3
如果n是需要计算的规模,以下的算法复杂度描述中,哪个复杂度最优? A: n B: n2 C: n! D: √n
- 4
如果n是需要计算的规模,以下的算法复杂度描述中,哪个复杂度最优? A: n! B: n的平方 C: n D: n的平方根