一个菜鸟的算法导论学习笔记【Chapter 4】
2017-09-15 18:45
375 查看
Chapter 4 Recurrences
4.1 The substitution method
guess and use mathematic induction to prove.
4.2 The recursion-tree method
4.3 The master method
a 'cookbook' method for solving recurrences of the form: T(n) = aT(n/b) + f(n)
4.1 The substitution method
guess and use mathematic induction to prove.
4.2 The recursion-tree method
4.3 The master method
a 'cookbook' method for solving recurrences of the form: T(n) = aT(n/b) + f(n)
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 一个菜鸟的算法导论学习笔记【Introsuction&Chapter 1】
- 一个菜鸟的算法导论学习笔记【Chapter 3】
- 一个菜鸟的算法导论学习笔记【Chapter 2】
- Introduction to Algorithms (算法导论） 学习笔记 -- Chapter 9
- 算法导论学习笔记（8）——动态规划之矩阵链乘法
- 算法导论学习笔记—Strassen算法的Java实现
- OpenCV 2 学习笔记(13): 算法的基本设计模式<4> ：使用Model-View-Controller模式创建一个应用程序
- 算法导论学习笔记－第十一章－散列表
- 算法导论学习笔记－第十三章－红黑树
- [算法学习笔记]又一个采用分治法的排序算法----快速排序算法
- 【学习笔记】算法竞赛：chapter 2 循环结构程序设计
- 遗传算法与直接搜索工具箱学习笔记 五-----使用GPS算法寻找一个函数的最小值
- 算法导论学习笔记--第一章、第二章
- 算法导论学习笔记-找数组中第二小的数
- 算法导论学习笔记---第三章
- 算法导论学习笔记（六）：计数排序与基数排序
- 算法导论 学习笔记 第五章 概率分析和随机化算法
- 麻省理工算法导论学习笔记（4）----快排及随机化算法
- 【学习笔记】算法竞赛：chapter 1 程序设计入门