算法导论学习笔记——第3章

一些数学问题

1、对任意两个函数f(n)和g(n),f(n)=Θ(g(n))当且仅当f(n)=O(g(n))和f(n)=Ω(g(n))

2、实数集有一个属性不能应用在渐进符号上

三分性：对于实数a和b，下列三种情况有且仅有一种情况成立，a>b，a=b，a<b

并不是所有的函数都可以进行渐进比较

3、近似的函数增长

对数<线性<多项式<指数<阶乘