第三章 函数的增长
来源:互联网 发布:it部门管理软件 编辑:程序博客网 时间:2024/05/16 06:38
第三章 函数的增长
书本:渐进效率:运行时间的增长量级。
自己:如何简单地刻画运行时间的增长量级?答案就是用一些记号来简化渐进分析
书本:记号:定义域为自然数集N的函数(可以根据实际情况来活用定义域,如扩展定义域为实数或者限制为一个自然数集的子集)
自己:定义为自然数集,简化了渐进分析
书本:各种记号:Θ 渐进紧确界 O 渐进上界Ω渐进下届 o 非渐进紧确上界 ω
非渐进紧确下届
自己:渐进记号刻画了增长量级的大小关系。=, <=, >=, <, >就是上述符号的抽象意义。
总结:增长量级不注重系数,只注重n的增长效率,同样的,渐进记号也是如此。渐进记号有时表示为函数,这是为了简化问题而特定的。虽然,实际上,渐进记号是表示函数的集合。下列给出一些从小到大的增长量级
logan(a不管取任何正数,其都是在想同的等级,可以通过对数的运算规则来推导, n, n2,..., an,n!, nn;
注意:所有的logacn的增长量级都小于nc(c>0)( 可以通过洛必达来证明)
阅读全文
0 0
- 第三章 函数的增长
- 第三章 函数的增长
- 第三章 函数的增长
- 算法导论 第三章 函数的增长
- 算法导论读书笔记 第三章 函数的增长
- 算法导论第三章_函数的增长_读书笔记
- 算法导论第三章函数的增长问题研究
- 算法导论_第三章_函数的增长
- 《算法导论》笔记系列之第三章函数的增长
- 第三章 函数的增长 3.1 渐进记号
- 算法导论 学习笔记 第三章 函数的增长
- 算法导论第三章 函数的增长——关于O Θ Ω的用法
- 《算法导论》系列课后思考题之-第三章《函数的增长》(上)
- 《算法导论》系列课后练习题之-第三章《函数的增长》(下)
- 《算法导论》系列课后思考题之-第三章《函数的增长》(下)
- 算法导论 第三章 函数的增长,3.1练习个人解答(Sor)
- 算法导论 第三章 函数的增长 3.2习题个人解答
- 第 3 章 函数的增长
- Eclipse+Maven创建webapp项目<一>
- 安装完 3ds Max ,开启时报 Error Loading Plus-in DLL
- 无锡乐琪科技有限公司的第一次面试经历
- 为什么,问题在哪?
- 文章标题
- 第三章 函数的增长
- 未知宽高图片垂直居中的三种方法
- NOIP考点总结
- JDBC连接SQLServer数据库
- 外部引用css时,link和@import两种区别
- 小结 | 初识C++(一)
- 98. Validate Binary Search Tree
- trait 继承的Demo
- c++中为什么要用引用?