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

2018/11/29 算法时空(2) 算法导论第三章 函数的增长

时间:2018-11-30 00:50:56      阅读:229      评论:0      收藏:0      [点我收藏+]

标签:算法   使用   info   分享图片   inf   定义   说明   符号表   nbsp   

渐进记号:

技术分享图片

技术分享图片

 

O记号:

技术分享图片

 

欧米茄记号:

技术分享图片

技术分享图片

注意: O记号是复杂度函数的上限, 欧米茄记号是复杂度函数的下限.

等式/不等式渐进记号:

技术分享图片

 极限的定义: 通过极限的方法, 来求复杂度函数.

技术分享图片

 
当极限的值是一个大于零的函数的时候, 这说明法f(x)函数和g(x)函数的复杂度在一个数量级. 此时使用渐进符号.
此时可以使用大O记号表示渐进函数的上界, 使用欧米茄符号表示渐进函数的下界
如果极限的值等于零, 表示分母的函数增长的比分子的函数增长的更快, 此时引入小o记号, 表示g(x)的复杂度增长的非常的快, 远比f(x)快.

2018/11/29 算法时空(2) 算法导论第三章 函数的增长

标签:算法   使用   info   分享图片   inf   定义   说明   符号表   nbsp   

原文地址:https://www.cnblogs.com/huangZ-H/p/10041720.html

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