【单选题】O(1) , O(10000logn ), O(n!) , O(nlogn) , O(n 2 ) , O(10 5 n) , O(0.0001n 3 ) , O(2 n ) , O(10 -9 n 3 +2n+100)中时间复杂度最高的是 A. O(n!) B. O(10000logn ) C. O(10 5 n) D. O(2 n )
【单选题】O(1) , O(10000logn ), O(n!) , O(nlogn) , O(n 2 ) , O(10 5 n) , O(0.0001n 3 ) , O(2 n ) , O(10 -9 n 3 +2n+100)中时间复杂度最高的是 A. O(n!) B. O(10000logn ) C. O(10 5 n) D. O(2 n )
冒泡排序的时间复杂度是( )。 A: O(n^2) B: O(n) C: O(n^3) D: O(n/2)
冒泡排序的时间复杂度是( )。 A: O(n^2) B: O(n) C: O(n^3) D: O(n/2)
在大O记号的意义下,以下哪一项与<br/>$O({n}^{3})$ 相等?(m不是常数) A: $O({3}^{n})$ B: $O({n}^{3}+2000{n}^{2}+1000{n})$ C: $O({n}^{3}+m)$ D: $O(2000{n}^{3}+{n}^{4})$
在大O记号的意义下,以下哪一项与<br/>$O({n}^{3})$ 相等?(m不是常数) A: $O({3}^{n})$ B: $O({n}^{3}+2000{n}^{2}+1000{n})$ C: $O({n}^{3}+m)$ D: $O(2000{n}^{3}+{n}^{4})$
快速排序的空间复杂度为( )。 A: O(log2n) B: O(n^3) C: O(n^2) D: O(n)
快速排序的空间复杂度为( )。 A: O(log2n) B: O(n^3) C: O(n^2) D: O(n)
快速排序的空间复杂度为( )。 A: O(n^2) B: O(log2n) C: O(n) D: O(n^3)
快速排序的空间复杂度为( )。 A: O(n^2) B: O(log2n) C: O(n) D: O(n^3)
最坏情况下,快速排序的时间复杂度是() A: O(n) B: O(nlog(n)) C: O(n^2) D: O(n^3)
最坏情况下,快速排序的时间复杂度是() A: O(n) B: O(nlog(n)) C: O(n^2) D: O(n^3)
某算法的所有语句频度之和为[img=122x39]17de8fa2ded54a5.png[/img],则该算法的时间复杂度为( )。 A: O(n^3) (n^3表示n的3次方) B: O(2*n^3) C: O(n^3+n^2) D: O(2n^3+n^2+6)
某算法的所有语句频度之和为[img=122x39]17de8fa2ded54a5.png[/img],则该算法的时间复杂度为( )。 A: O(n^3) (n^3表示n的3次方) B: O(2*n^3) C: O(n^3+n^2) D: O(2n^3+n^2+6)
下面程序段的时间复杂度是 ( ) 。 i = 0;while(i<=n) i = i * 3; A: O(2^n) B: O(n) C: O(n^2) D: O(log3n)
下面程序段的时间复杂度是 ( ) 。 i = 0;while(i<=n) i = i * 3; A: O(2^n) B: O(n) C: O(n^2) D: O(log3n)
n^2/3=( ) (n+nlogn) A: θ B: O C: W D: o
n^2/3=( ) (n+nlogn) A: θ B: O C: W D: o
用动态规划算法实现矩阵连乘问题所需要的时间复杂度为()。 A: O(2^n) B: O(n^2) C: O(n^3) D: O(nlogn)
用动态规划算法实现矩阵连乘问题所需要的时间复杂度为()。 A: O(2^n) B: O(n^2) C: O(n^3) D: O(nlogn)