南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）分治法与递归

仍然是立方复杂度 T()- ⊙(1) fn=1, 8T0m/2)+Q(m2) fn>1. 0, 为什么不是 问题6 0或者Q 算法的复杂度：Q(3)! 决定上面的递归代价比较大的原因是什么？

仍然是立方复杂度 ϴ，为什么不是 O或者Ω

问题7： 你能否描述Strassen 方法的基本思想？