算法导论 4.1-6
来源:互联网 发布:淘宝动漫周边店成本 编辑:程序博客网 时间:2024/05/01 01:32
问题
通过改变变量求解递归式。得到的解应当是渐近紧确的。不必担心值是否为整数。分析
证明:令则递归式变换为
令,则
,则递归式等价于
S(m)=2S(m/2)+1
可得S(m)=O(lgm),
可得T(n)=O(lglgn)
- 算法导论 4.1-6
- 算法导论 4.1-1
- 算法导论 4.1-2
- 算法导论 4.1-3
- 算法导论 4.1-4
- 算法导论 4.1-5
- 算法导论14.3-6
- 算法导论15-6
- 算法导论22.1-6
- 算法导论5.4-6
- 算法导论 22.3-6
- 算法导论-16.2-6
- 算法导论9.3-6
- 算法导论16.2-6
- 算法导论 3.1-6
- 算法导论 3-6
- 算法导论 4-6
- 算法导论 5.3-6
- IT技术人的成长
- Deploy JAX-WS Web Services On Tomcat
- qt解析json(使用第三方库
- Pages Library不能显示Library Settings页面的错误处理
- 模拟实现一个多线程环境
- 算法导论 4.1-6
- U盘启动,使用winpe安装win7的方法
- HFS for Windows 9.0 安装注意事项 [2013-07-15更新]
- 结构体位制
- 使用 Qjson 解析 JSON 数据的方法
- ZOJ 1242 Carbon Dating
- 【每日最爱一句】2013.07.15
- 【每日最爱一句】2013.07.16
- 项目路径解析