算法导论学习笔记——第3章
浏览数：22 /
时间：2015年06月08日
一些数学问题
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、近似的函数增长
对数<线性<多项式<指数<阶乘
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
