动态规划算法的计算矩阵连乘问题的时间为O（）
A: nlogn
B: n(logn)^2
C: n^2
D: n^3
A: nlogn
B: n(logn)^2
C: n^2
D: n^3
举一反三
- 用动态规划算法实现矩阵连乘问题所需要的时间复杂度为（）。 A: O(2^n) B: O(n^2) C: O(n^3) D: O(nlogn)
- 用动态规划算法实现矩阵连乘问题所需要的空间复杂度为（）。 A: O(n) B: O(n^2) C: O(n^3) D: O(n^4)
- 使用动态规划算法求最大子段和的时间复杂度为（ ）。 A: O(n) B: O(nlogn) C: O(2^n) D: O(logn)
- Prim算法解最小生成树问题的计算时间为（）。 A: O(n) B: O(n^2) C: O(n^3) D: O(nlogn)
- 设问题规模为N时,某递归算法的时间复杂度记为T(),已知T(1)=1,T()=2T(N/2)+N/2,用O表示的时间复杂度为()。 A: O(logN) B: O(N) C: O(NlogN) D: O(N²logN)