算法导论 3.1-1
来源:互联网 发布:access2010 web数据库 编辑:程序博客网 时间:2024/05/21 14:01
问题
设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))
得证
- 算法导论 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
- 过滤器与拦截器的区别
- Hibernate问题之'hibernate.dialect' not set
- 搭建GTK+开发环境
- Cocos2d-x--Box2D绘制出两个矩形框的解决方案
- 浏览器工作原理
- 算法导论 3.1-1
- 黑马程序员——java第六天:面向对象(静态、帮助文档、对象初始化过程、单例)
- json格式包装
- 未能加载文件或程序集“AForge.Video, Version=2.1.5.0, Culture=neutral, Public.的原因
- jQuery插件FullCalendar日程表实现可扩展Google日历功能
- 20+非常棒的Photoshop卡通设计教程
- 用户首选项
- JQuery 基础过滤选择器
- Android 下 如何获取当前运行的应用信息(代码)