用动态规划算法实现矩阵连乘问题所需要的空间复杂度为()。
A: O(n)
B: O(n^2)
C: O(n^3)
D: O(n^4)
A: O(n)
B: O(n^2)
C: O(n^3)
D: O(n^4)
B
举一反三
- 用动态规划算法实现矩阵连乘问题所需要的时间复杂度为()。 A: O(2^n) B: O(n^2) C: O(n^3) D: O(nlogn)
- 用动态规划算法实现最大子段和所需要的时间复杂度为()。 A: O(n^2) B: O(n) C: O(nlogn) D: O(2^n)
- 用蛮力法思路求解任务分配问题的算法复杂度为:() A: O(n^3) B: O(n^2) C: O(n!) D: O(n)
- 动态规划算法的计算矩阵连乘问题的时间为O() A: nlogn B: n(logn)^2 C: n^2 D: n^3
- 用蛮力法思路求解旅行商问题的算法复杂度为:() A: O(n!) B: O(n^3) C: O(n^2) D: O(n)
内容
- 0
用蛮力法思路求解旅行商问题的算法复杂度为: A: O(n!) B: O(n^3) C: O(n^2) D: O(n)
- 1
快速排序的空间复杂度为( )。 A: O(log2n) B: O(n^3) C: O(n^2) D: O(n)
- 2
快速排序的空间复杂度为( )。 A: O(n^2) B: O(log2n) C: O(n) D: O(n^3)
- 3
用动态规划算法实现流水作业调度所需要的空间复杂度为O(n)。
- 4
下列算法的时间复杂度为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)