算法分析技术概要概要.pdf

算法分析技术概要 2007/06/1 算法分析技术 ◼ 求和技术 Solving summations ◼ 递归（分治）算法Solving recurrence ❑ 估计与归纳证明法The substitution method ❑ 递归树展开法The recursion-tree method ❑ The master method ◼ 快速排序算法及复杂度分析 ◼ 其他排序算法