算法
DuanwuCHEN
这个作者很懒,什么都没留下…
展开
-
算法导论/第二部分_排序和顺序统计量
文章目录Teil 2 第二部分_排序和顺序统计量Chapter 6 堆排序6.1 堆6.2 维护堆的性质练习6.3 建堆6.4 堆排序算法Chapter 7 快速排序7.1 快速排序的描述7.2 快速排序的性能最坏情况划分最好情况划分平衡的划分7.3 快速排序的随机化版本7.4 快速排序分析7.4.1 最坏情况分析7.4.2 期望运行时间Chapter 8 线性时间排序8.1 排序算法的下界决策树...原创 2020-02-12 16:54:09 · 494 阅读 · 0 评论 -
算法导论/第一部分_基础知识
算法导论: 基础知识Chapter 1 算法在计算中的作用1.1 算法1.2 作为技术的算法Chapter 2 算法基础2.1 插入排序练习:2.2 分析算法插入算法的分析增长量级练习2.3 设计算法2.3.1 分治法2.3.2 分析分治算法归并排序算法的分析练习思考题2-4Chapter 3 函数的增长3.1 渐近记号Θ\ThetaΘ记号O\mathrm{O}O记号Ω\OmegaΩ记号等式和不等...原创 2020-02-06 19:20:24 · 1306 阅读 · 0 评论