单项选择题

用动态规划策略求解矩阵连乘问题M1*M2*M3*M4，其中M1(20*5)、M2(5*35)、M3(35*4)和M4(4*25)，则最优的计算次序为______。

A．((M1*M2)*M3)*M4
B．(M1*M2)*(M3*M4)
C．(M1*(M2*M3))*M4
D．M1*(M2*(M3*M4)
<上一题 目录 下一题>
热门 试题

单项选择题
若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为______。
A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
单项选择题
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n＞0)及T(0)=1，则该算法的时间复杂度为______。
A．O(lgn)
B．O(nlgn)
C．O(n))
D．O(n2)
相关试题