n^2/3=( ) (n+nlogn)
A: θ
B: O
C: W
D: o
A: θ
B: O
C: W
D: o
D
举一反三
- 【单选题】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）
内容
- 0
以下算法复杂度中，最小的是( )。 A: O(n^2) B: O(2^n) C: O(nlogn) D: O(n!)
- 1
装载问题的回溯算法所需的计算时间为（ ） A: O（2^n） B: O（nlogn） C: O（nlogn） D: O（n）
- 2
堆排序的时间复杂度是O（）。 A: O（nlogn） B: O（2<sup>n</sup>） C: O（n） D: O（n<sup>2</sup>）
- 3
旅行商问题的回溯算法所需的计算时间为（ ） A: O（2^n） B: O（nlogn） C: O（n^2） D: O（n！）
- 4
使用穷举法求解最长递增子序列的时间复杂度为（ ）。 A: O(n^2) B: O(n*2^n) C: O(n^n) D: O(nlogn)