第二讲-递推公式求解.pdfVIP

算法设计与分析 第二讲递推公式求解 汪小林 北京大学计算机系 本讲内容 • 代换归纳法（Substitution method） – 猜测、归纳证明、调整、变量代换 • 递归树求和法（Recursion-tree method ） – 递归树展开、数列求和 • 主定理法（Master method） – 主定理、