【算法导论】主定理证明中的小问题

ll雯 2016-06-13 07:04:38

作者在第四章证明主定理第三种情况时，说：

也就是说：

这样直接代入

仍然不知如何顺推，求大神解答

另，附上主定理：

...全文

430 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

FancyMouse 2016-06-14

打赏
举报

回复

问题不清。第一步严格来说是归纳法，第二步是等比数列求和。哪个不懂？

3.1 渐近记号 3.2 标准记号和常用函数第4章传归式 4.1 代换法 4.2 递归树方法 4.3 主方法 4.4 主定理的证明 4.4.1 取正合幂时的证明 4.4.2 上取整函数和下取整函数第5章概率分析和随机算法 5.1 雇用问题 ...

对书中的每一节，几乎都做了重新编辑，修正了说明和证明中的错误，使之更简单明了。... 目录回到顶部↑出版者的话专家指导委员会译者序. 前言第一部分基础知识引言第1章算法在计算中的作用 1．1 ...

程序猿可能都知道数据结构＋算法＝程序，慧眼识金的人懂得下下载这本算法导论的想必也知道它的经典，这是本清晰度还不错的pdf版本，外面好多资源，但都有内容不全的问题，这本是难得的全书，不用费力下载part ...

对书中的每一节，几乎都做了重新编辑，修正了说明和证明中的错误，使之更简单明了。... 目录回到顶部↑出版者的话专家指导委员会译者序. 前言第一部分基础知识引言第1章算法在计算中的作用 1．1 ...

4.4 主定理的证明 4.4.1 取正合幂时的证明 4.4.2 上取整函数和下取整函数第5章概率分析和随机算法 5.1 雇用问题 5.2 指示器随机变量 5.3 随机算法 5.4 概率分析和指示器随机变量的进一步使用 5.4.1 生日悖论 5.4.2...

高性能计算

2,408

社区成员

1,024

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章