算法设计复习提纲.pptVIP

* Algorithms Design Techniques and Analysis Algorithms Design Techniques and Analysis Algorithms Design Techniques and Analysis 复习提纲 大家按照提纲完成指定的题目，如果有问题，及时与我联系答疑 Algorithms Design Techniques and Analysis 第一章 算法分析基本概念 题型1：计算函数的复杂性符号 例如：1.13，1.14，1.15 题型2：分析算法主要运算的执行次数 例如：1.16，1.31 题型3：设计一个算法并分析其复杂度 例如：1.38 利用极限比较增长率 比较两个特定函数的增长率 情况①②意味着t(n) ∈O(g(n)) 情况②③意味着t(n) ∈ ?(g(n)) 情况②意味着t(n) ∈ ?(g(n)) 利用基于极限的方法比基于定义的方法更方便 洛必达法则 史特林公式 ①②③ 利用极限比较增长率 例：比较log2n和 的增长次数 例：比较n!和2n的增长率 第二章 数学基础 题型1： 证明题 例如 2.3，2.7，2.9 题型2：求和式子的解 例如2.16，2.17 题型3：递归式子的解 例如2.19，2.21，2.25，2.31 Algorithms Design Technique