摘要：分治算法的原理 设计过程： Divide：整个问题划分为多个子问题——分解 Conquer：求解各个子问题（递归调用子问题的算法）——求解 Combine：合并子问题的解，形成原始问题的解。——合并 分析过程： 1、建立递归方程： T(n)=aT(n/b)+D(n)+C(n) Divide时间复杂度 阅读全文

摘要：本章内容： 1、复杂性函数的阶 2、和的估计与界限 3、递归方程 复杂性函数的阶，n是输入的规模 T(n)=O(f(n))， f(n)是渐近意义上的上界。 T(n)=Ω(f(n))，f(n)是渐近意义上的下界。 T(n)=θ(f(n)),f(n)是渐近意义上的上界和下界。、 Merge-sort排序 阅读全文

摘要：记录一下算法分析课的笔记内容： 教材与参考书：算法导论第2/3版 课程的主要内容：在计算机应用中经常遇到的问题和求解算法。 分治法、动态规划法、贪心法、随机算法、近似算法。 算法的重要性： 有超过三分之一的Turing获奖者，其成果与算法有关。 算法的相关概念： 是对特定问题求解步骤的一种描述，是指 阅读全文