引论-递归与分治教程.pptVIP

;*;;算 法 概 述 ;*;*;*;*;*;;;在数学上,T(n)与 有相同的最高阶项.可取 为略去T(n)的低阶项后剩余的主项.当n充分大时我们用 代替T(n)作为算法复杂性的度量,从而简化分析.;*;*;*;*;*;;;;*;*;*;*;*;*;*;*;*;递归小结;解决方法：在递归算法中消除递归调用，使其转化为非递归算法。 1、采用一个用户定义的栈来模拟系统的递归调用工作栈。该方法通用性强，但本质上还是递归，只不过人工做了本来由编译器做的事情，优化效果不明显。 2、用递推来实现递归函数。 3、通过变换能将一些递归转化为非递归，从而迭代求出结果。 后两种方法在时空复杂度上均有较大改善，但其适用范围有限。;*;*;*;*;*;;;Strassen矩阵乘法;Strassen矩阵乘法分治法;Strassen矩阵乘法;;Strassen矩阵乘法;*;*;;;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*