标签:
一些数学问题
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、近似的函数增长
对数<线性<多项式<指数<阶乘
算法导论学习笔记——第3章
原文地址:http://www.cnblogs.com/pzpzpop/p/4498494.html