目录前言求递推关系式例一汉诺塔算法简述求关系式例二分治法求最大值算法简述求关系式求时间复杂度例一汉诺塔扩展找规律大O表示法例二分治法求最大值扩展找规律大O表示法前言本文为JMU22级软件算法分析考前复习而总结归纳，讲解时间复杂度的计算。应该重点考察递归算法的拓

动态规划三：常见递推关系式常见状态坐标型前缀划分型前缀匹配型区间型背包型常见状态坐标型dp[i]：从起点到坐标i的最值/方案数/可行性dp[i][j]：从起点到坐标i,j的最值/方案数/可行性 前缀划分型dp[i]：前i个字符的最值/方案数/可行性dp[i][j]：前i个字符划分为j个部分的

线性代数行列式计算之迭代法声明与简介线性代数行列式计算之迭代法是利用行列式逐阶展开式会发现或总结出n阶和n-1阶、n-2阶以及剩余阶的关系式，进而推算出整个行列式的最终

\[证明:\quad\log_{n}{a}=\frac{1}{\log_{a}{n}}\]\[\\\\\]\[①:\quad\log_{a}{n}=\frac{\lg_{}{n}}{\lg_{}{a}}\]\[\\\\\]\[②:\quad\log_{n}{a}=\frac