笔记: 算法分析 04
从排序中的分治模式出发, 系统讲解最大子数组、大整数乘法、Strassen 矩阵乘法, 以及分治递推式与代入法的严谨分析
#算法分析
作业: 算法分析 01
算法设计与分析第一次作业, 主要涉及渐近记号、函数增长率以及冒泡排序的正确性证明
笔记: 算法分析 03
简要回顾简单排序与平均情况分析后, 重点理解归并排序与快速排序, 再用决策树说明比较排序的 n log n 下界, 最后抽象出分治法的一般框架
笔记: 算法分析 02
从 RAM 模型与精确计数出发, 系统建立 O、Ω、Θ、o、ω 五种渐近记号, 比较常见函数的增长速率, 并以选择排序、冒泡排序和插入排序说明最好、最坏与平均复杂度的分析方法
笔记: 算法分析 01
从算法的定义出发, 以 Fibonacci 数列和插入排序为例, 理解算法正确性、运行时间、RAM 模型、位复杂度、循环不变式以及最好、平均与最坏情况分析
没有匹配的文章。