码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2015-05-12 22:34:08      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:

一些数学问题

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!