算法导论第三章总结
来源:互联网 发布:js自定义全局函数 编辑:程序博客网 时间:2024/05/16 17:02
对于给定函数g(n),用Θ(g(n)表示一下函数集合:
Θ(g(n))={f(n):存在正常量c1,c2,使得对所有n>=n0,有0<=c1*g(n)<=f(n)<=c2*g(n)}
O(g(n))={f(n):存在正常量c,使得对所有n>=n0,有0<=f(n)<=c*g(n)}
o(g(n))={f(n):对任意正常量c,存在常量n0>0,使得对所有n>=n0,有n<=f(n)<=c*g(n)}
Ω(g(n))={f(n):存在正常量c,使得对所有n>=n0,有0<=c*g(n)<=f(n)}
ω(g(n)={f(n):对任意正常量c,使得对所有n0>0,有0<=f(n)<=c*g(n)}
0 0
- 算法导论第三章总结
- 算法导论第三章
- 算法导论第五章总结
- 算法导论 第九章总结
- 算法导论 第十二章总结
- 算法导论 第十一章总结
- 算法导论:第二章总结
- 算法导论学习笔记---第三章
- 算法导论第三章--- 渐进记号
- 算法导论 第三十一章:数论
- 算法导论 第三十三章:字符串匹配
- 算法导论课后习题解析 第三章
- 算法导论第三版第四章思考题
- 算法导论第三版第五章思考题
- 算法导论第三版第六章思考题
- 算法导论第三版第七章思考题
- 算法导论 第三章 函数的增长
- 算法导论第三章 最大子数组
- 小项目
- C++ 类总结(1)
- Gradle的大型项目常用库和版本管理
- springMVC--注解
- 第六天、使用ServerSocket建立一个服务端
- 算法导论第三章总结
- class对象及类的初始化过程
- 单虚拟机nginx-rtmp-module直播带宽测试
- LintCode 442:Implement Trie
- encodeURIComponent编码与解码--java
- java对象在内存中的分配
- HDU 1568 Fibonacci 公式 *
- 1031. Hello World for U (20)
- maven 制作 alipay-sdk-java包到本地仓库