4 、反应 2N 2 O 5 4NO 2 + O 2 ， v (N 2 O 5 ) 、 v (NO 2 ) 、 v (O 2 ) 之间关系正确的是 .. (A) v (N 2 O 5 ) / 2 = v (NO 2 ) / 4 = v (O 2 ) ； (B) v (N 2 O 5 ) = v (NO 2 ) = v (O 2 ) ； (C) 2 v (N 2 O 5 ) = 4 v (NO 2 ) = v (O 2 ) ； (D) 2 v (N 2 O 5 ) = 4 v (NO 2 ) + v (O 2 ) 。/js/editor20131024/themes/default/images/spacer.gif

快速排序的时间复杂度________ A: 为O(n log n) B: 为O(n^2) C: 介于O(n log n)与O(n^2)之间，偏向于O(n log n) D: 介于O(n log n)与O(n^2)之间，偏向于O(n^2)

f(n)=O(g(n) 则f(n)^2=O(g(n)^2)

下列算法的时间复杂度为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(n^2) B: O(n) C: O(n^3) D: O(n/2)

直接插入排序的时间复杂度是（）。 A: θ(n) B: O(n^2) C: W(n^2) D: o(n^2)

【单选题】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 )

递归式T(n)=4T(n/2)+O(n)的时间复杂度为()。 A: O(logn) B: O(n) C: O(nlogn) D: O(n^2)

下列时间复杂度复杂度高低比较正确的是（） 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次幂

中国大学MOOC: f(n)=O(g(n)) 则 f(n)^2=O(g(n)^2)