《算法导论》第四章-第6节_练习(参考答案)
来源:互联网 发布:java jar 临时指定jdk 编辑:程序博客网 时间:2024/05/21 10:41
算法导论(第三版)参考答案:练习4.6-1,练习4.6-2,练习4.6-3
Exercise 4.6-1
⋆ Give a simple and exact expression for
nj in equation (4.27) for the case in whichb is a positive integer instead of an arbitrary real number.
Exercise 4.6-2
⋆ Show that if
f(n)=Θ(nlogbalgkn) , wherek≥0 , then the master recurrence has solutionT(n)=Θ(nlogbalgk+1n) . For simplicity, confine your analysis to exact powers ofb .
将
所以
Exercise 4.6-3
⋆ Show that case 3 of the master method is overstated, in the sense that the regularity condition
af(n/b)≤cf(n) for some constantc<1 implies that there exists a constantϵ>0 such thatf(n)=Ω(nlogba+ϵ) .
令
令
解答参考。
阅读全文
0 0
- 《算法导论》第四章-第6节_练习(参考答案)
- 《算法导论》第四章-第1节_练习(参考答案)
- 《算法导论》第四章-第2节_练习(参考答案)
- 《算法导论》第四章-第3节_练习(参考答案)
- 《算法导论》第四章-第4节_练习(参考答案)
- 《算法导论》第四章-第5节_练习(参考答案)
- 《算法导论》第一章-第1节_练习(参考答案)
- 《算法导论》第一章-第2节_练习(参考答案)
- 《算法导论》第二章-第1节_练习(参考答案)
- 《算法导论》第二章-第2节_练习(参考答案)
- 《算法导论》第二章-第3节_练习(参考答案)
- 《算法导论》第三章-第1节_练习(参考答案)
- 《算法导论》第三章-第2节_练习(参考答案)
- 《算法导论》第五章-第1节_练习(参考答案)
- 《算法导论》第五章-第2节_练习(参考答案)
- 《算法导论》第五章-第3节_练习(参考答案)
- 《算法导论》第五章-第4节_练习(参考答案)
- 《算法导论》第四章-思考题(参考答案)
- java线程间的通信
- sqlServer存储过程调试
- 大数乘法模板
- LaTeX技巧353:图片标题的字体大小怎么设定呢?
- CAM350导入allegro输出的.ROU文件问题
- 《算法导论》第四章-第6节_练习(参考答案)
- UML学习(四)-----状态图
- 基于Ignite+Lucene+Log4j2的分布式统一日志查询最佳实践
- ios-创建线程的基本方法和线程的状态以及属性
- 保存日志
- 广播监听网络和断点续传
- SQL Server 2008“阻止保存要求重新创建表的更改”
- weui 时间控件含全天 上午 下午 选择
- sql server实现循环功能