通过减少子问题个数，降低分治算法时间复杂度的有（)。

A.Karatsuba和Toom-Cook 线性乘法

B.TomsFastMath中的通用乘法

C.基本O(n2)时间复杂度的long-hand算法

D.以上都不对

A.分治策略

B.动态规划法

C.贪心法

D.回溯法

A、减少子问题数

B、备忘录

C、拟阵原理

D、加速原理

A.最大容量

B.最短路径

C.最大瓶颈容量

D.边数最少

A.时间复杂度与所用的计算工具无关

B.时间复杂度与采用的算法描述语言有关

C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

D.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

A.第一次矩阵乘法发生的位置

B.最后一次矩阵乘法发生的位置

C.结果矩阵维数最小的位置

D.结果矩阵列数最小的位置

A.8

B.16

C.56

D.64

A.时间复杂度

B.空间复杂度

C.冗余度

D.迭代次数