37
『算法导论』第三章
source link: http://panqiincs.me/2019/03/10/clrs-growth-of-functions/?amp%3Butm_medium=referral
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
本章的标题是：函数的增长。本章讲解如何简化算法的 渐近分析 ，介绍了几类渐近记号。最后简单介绍了常用函数的性质。本章的内容在这里描述起来太简单了，但为了保证整个系列的完整性，还是贴出来吧。
渐近记号
本节介绍了几种渐近记号。为了更形象地理解它们，可以在两个函数$f$和$g$的渐近比较和两个实数$a$与$b$的比较之间做一种类比：
- $f(n) = O(g(n))$类似于$a \le b$
- $f(n) = \Omega(g(n))$类似于$a \ge b$
- $f(n) = \Theta(g(n))$类似于$a = b$
- $f(n) = o(g(n))$类似于$a < b$
- $f(n) = \omega(g(n))$类似于$a > b$
标准记号与常用函数
本节主要讲解了常用的数学函数和记号，涉及到高中数学和基础微积分的知识。
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK