算法导论3.1-1
来源:互联网 发布:7z采用哪种压缩算法 编辑:程序博客网 时间:2024/05/17 02:40
假设f(n)和g(n)都是渐近非负函数。使用Θ记号的基本定义来证明max(f(n),g(n)) =Θ(f(n)+g(n)).
因为f(n)+g(n) <= 2max(f(n),g(n))
所以1/2(f(n)+g(n)) <= max(f(n),g(n))
又因为f(n)和g(n)都是非负的
所以max(f(n),g(n)) <= (f(n)+g(n))
所以1/2(f(n)+g(n)) <= max() <= f(n)+g(n)
所以存在正常数c1=1/2,c2=1, n0=0对所有n>0都有有c1(f(n)+g(n)) <= max(f(n),g(n))<=c2(f(n)+g(n))
0 0
- 算法导论 3.1-1
- 算法导论3.1-1
- 算法导论 3.1-1证明
- 算法导论 练习题 3.1-1
- 算法导论 3.1-2
- 算法导论 3.1-3
- 算法导论 3.1-4
- 算法导论 3.1-5
- 算法导论 3.1-6
- 算法导论 3.1-7
- 算法导论 3.1-8
- 算法导论3.1练习题
- 算法导论 1-1
- 算法导论 Theorem8.1
- 算法导论学习1
- 算法导论15.2-1
- 算法导论16-1
- 算法导论读书笔记1
- Hadoop-2.5.0-cdh5.3.2 HA 安装
- typedef与#define的区别
- HDU 搬寝室
- 红黑树和B树应用场景总结
- Java基础知识点
- 算法导论3.1-1
- spring 配置文件中dbcp连接池,jdbc连接池 引入 配置文件properties,但是不能用$符号引用里面的变量问题
- Largest Number
- 全排列(含查重)
- 每天一个linux命令(51):lsof命令 【转】
- 视频采集处理之YUV数据格式
- window系统Oracle10安装教程
- Exynos4412 Uboot 移植(二)—— Uboot 启动流程分析
- Autoconf/Automake工具简介