第二章
1、插入排序
2、归并排序(分治法)
3、算法分析 归并分析–递归树
第三章
1、渐进记号 5种
2、单调性、向下取整和向上取整、模运算、多项式、指数、对数、阶乘(斯特林近似公式)、多重函数、多重对数函数、斐波那契数。
增长排序:
对数函数 < 多项式函数 < 指数函数
1、插入排序
2、归并排序(分治法)
3、算法分析 归并分析–递归树
1、渐进记号 5种
2、单调性、向下取整和向上取整、模运算、多项式、指数、对数、阶乘(斯特林近似公式)、多重函数、多重对数函数、斐波那契数。
增长排序:
对数函数 < 多项式函数 < 指数函数