| 《计算机算法引论:设计与分析技术》由科学出版社出版。 |
1 绪论 1.1 交通信号灯问题 1.1.1 问题 1.1.2 实例 1.1.3 图着色问题 1.1.4 算法设计讨论 1.1.5 讨论 1.2 什么是算法 1.2.1 算法 1.2.2 算法与问题 1.2.3 算法与程序 1.3 算法的评估 1.3.1 正确性 1.3.2 时间代价 1.3.3 空间代价 1.3.4 最优性 1.4 算法理论的基本概念 1.4.1 摹本操作 1.4.2 问题实例长度 1.4.3 复杂度的渐进性质 1.4.4 最坏情形和最好情形 1.4.5 平均情形和算法的期望复杂度 1.4.6 复杂度函数的表示 1.5 算法的研究与Moore定律 1.6 MAXMIN问题 1.6.1 平凡算法 1.6.2 改进一 1.6.3 改进二 1.6.4 改进三 1.6.5 讨论 习题1 2 排序算法与算法的分析技术 2.1 排序问题 2.2O (n)阶的排序算法 2.2.1 选择排序 2.2.2 插入排序 2.2.3 起泡排序 2.3 基于相邻元比较的排序算法和希尔排序 2.3.1 插入排序的最优性 2.3.2 希尔排序 2.4 (nlogn)阶的排序算法 2.4.1 快速排序算法 2.4.2 合并排序算法 2.4.3 堆排序算法 2.5 比较排序算法的时间复杂度下界 2.5.1 判定树模型 2.5.2 最坏情形 2.5.3 平均情形 2.6 排序算法的有关研究 习题2 3 分治技术 3.1 分治策略的思想 3.2 大整数乘法 3.3 矩阵相乘的Strassen算法 3.3.1 问题 3.3.2 分治 3.3.3 Strassen的分治方法 3.3.4 Strassen算法的描述 3.3.5 讨论 3.4 选择问题的线性算法 3.4.1 问题 3.4.2 简单算法 3.4.3 O(n)阶选择算法的思路 3.4.4 选择算法 3.4.5 选择算法Select的分析 3.4.6 讨论 习题3 4 数据集合上的搜索算法 4.1 动态数据集与抽象数据类型 4.2 二叉搜索树 4.2.1 二叉搜索树 4.2.2 查询的实现 4.2.3 插入与删除操作 4.3 随机二叉搜索树 4.4 红黑树 4.4.1 红黑树的性质 |
内容加载中，请稍后...
商品评论（0条）