算法导论 3.1-7
来源：互联网 发布：简述网络教育的定义 编辑：程序博客网 时间：2024/05/31 04:03
问题
证明分析
设f(n)=o(g(n)),h(n)=w(g(n))
根据定义存在正常数n0，对任意正常数c，使得当n>=n0时，有0 <= f(n) <= cg(n)
并且存在正常数n1，对任意正常数c，使得当n>=n1时，有0 <= cg(n) <= h(n)
假设
cg(n) <= i(n) <= cg(n)，只有i(n)=cg(n)才能满足等式
但是渐近紧确上界o运算不满足自反律，即
与题设矛盾，所以
得证
- 算法导论 3.1-7
- 算法导论 3.1-1
- 算法导论 3.1-2
- 算法导论 3.1-3
- 算法导论 3.1-4
- 算法导论 3.1-5
- 算法导论 3.1-6
- 算法导论 3.1-8
- 算法导论3.1-1
- 算法导论3.1练习题
- 算法导论14.3-7
- 算法导论 2.3-7
- 算法导论 2.3-7
- 算法导论 4-7
- 算法导论2.3.7
- 算法导论-7-2
- 算法导论2.3.7
- 算法导论（7）
- iOS5系统API和5个开源库的JSON解析速度测试
- JQuery 勾选指定name的复选框集合并显示
- Ubuntu tomcat7 设置 JDK 路径
- Mybatis3分页, 基于Mybatis Generator插件生成分页语句
- 连接不到Android SDK服务器的解决方案
- 算法导论 3.1-7
- 配置OpenCV
- HDU 1717 数学题
- 关于Provider用法小总结了一下
- U_boot 的 bootcmd 和bootargs参数详解
- char*、char[]、string 之间的 转换、比较
- Grails笔记：Command命令的理解
- win8 安装 mindget mindmanger
- 开发总结
