算法设计与分析复习

算法设计与分析

前言：不过是自我挣扎罢了，教材采用的是《算法设计技巧与分析》，[沙特] M.H.Alsuwaiyel著
复习内容：
第一章至第四章
第五章至第六章
第七章至第十四章

目录

考试范围

第一章

• 二分搜索算法分析，思路（应用）；
• 合并两个已排序的表；
• 选择排序，插入排序（默认的选择）；
• 自底向上的合并排序（重要）；
• 时间复杂度：元运算（重要），各个大写符号的含义；
• 最坏情况和平均情况的概念；
• 平摊分析的概念，例子1.32；
• 输入大小和问题实例，需要大概知道概念；

第二章

• 2.7.1积分近似法（重要），重要的是思路；
• 简单的递推次，2.8.1的内容；<