n^2/3=( ) (n+nlogn)
A: θ
B: O
C: W
D: o
A: θ
B: O
C: W
D: o
举一反三
- 【单选题】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(2^n) B: O(n^2) C: O(n^3) D: O(nlogn)
- Prim算法解最小生成树问题的计算时间为（）。 A: O(n) B: O(n^2) C: O(n^3) D: O(nlogn)
- 递归式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）