动态规划方程M[i]=min(M[j]+wij), 1≤i≤j≤n, 则算法的时间复杂度为n^2
举一反三
- 动态规划方程M[i，j]=min(M[i,k]+M[k,j]+wij),1≤i≤k≤j≤n,则算法的则算法的时间复杂度为（）。 A: n^4 B: n^3 C: n^2 D: (n^2)logn
- 动态规划方程M[i，j]= min(M[i-1,j] + M[i-1,j-1] +wij), 1≤i≤k≤j≤n, 则算法的则算法的时间复杂度为O（____）.
- 中国大学MOOC: 动态规划方程M[i，j]= min(M[i,k] + M[k,j] +wij), 1≤i≤k≤j≤n, 则算法的则算法的时间复杂度为（）。
- 下面程序段的时间复杂度为（ ）。for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;[/i] A: O(n*m) B: O(n^2) C: O(m^2) D: O(1)
- 下列程序段的执行结果为________。 Dim M(10), N(10) i= 4 For j = 1 To 7 M(j) = j N(i) = 2 * i + j Next j Print N(i); M(i)