某算法的时间复杂度表达式为6n2+7nlogn+8n+9，其渐进表达式是（ A ）。
A: O(n2)
B: O(nlogn)
C: O(n)
D: O(n3)
A: O(n2)
B: O(nlogn)
C: O(n)
D: O(n3)
举一反三
- 冒泡排序算法的时间复杂度为()。 A: O(n) B: O(log<br/>n) C: O(n^2) D: O(nlogn)
- 以下算法复杂度中，最小的是( )。 A: O(n^2) B: O(2^n) C: O(nlogn) D: O(n!)
- 递归式T(n)=4T(n/2)+O(n)的时间复杂度为()。 A: O(logn) B: O(n) C: O(nlogn) D: O(n^2)
- 随机快速排序的时间复杂度是（）。 A: O（n） B: O（2^n） C: O（n^2) D: O（nlogn）
- 【单选题】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 )