CLRS第三章思考题
来源:互联网 发布:linux修改系统时间指令 编辑:程序博客网 时间:2024/06/06 02:28
本章思考题证明太繁琐,因此只证明某一些,其余的可类似证明。
思考题3-1
本题只证明前两个,后面可类似得到。
首先,很容易想到
现在来证明
两边同时除以
选
我们有
我们得到了
前三问得证。后面两问可类似证明。
思考题3-2
基本上都可以用洛必达法,下面只给出结果。
思考题3-3
a) 首先化简其中几个式子。
在此省略公式编辑,故从左到右,从上到下依次编号为
说明:大括号内部表示复杂度一样。
b)
思考题3-4
a) 错误,
b) 错误,反例:
c) 正确, 由题得 :
现在需要证明
d) 错误,反例
e) 错误,当
f) 正确,由题得
g) 错误,反例
h) 正确,
思考题3-5
a) 比较
换成
b) 优点:可以刻画所有函数之间的关系;
缺点:刻画不精确。
c) 对于任意两个函数
d)
对于任意两个函数
思考题3-6
- CLRS第三章思考题
- CLRS第二章思考题
- CLRS第四章思考题
- CLRS第五章思考题
- CLRS 第六章思考题
- CLRS第七章思考题
- CLRS第八章思考题
- CLRS第九章思考题
- CLRS第十一章思考题
- CLRS第十二章思考题
- CLRS第十三章思考题
- CLRS第十四章思考题
- CLRS第十六章思考题
- CLRS第十章思考题
- CLRS 第十七章思考题
- CLRS第十五章思考题1-4
- CLRS第十五章思考题5-8
- CLRS第十五章思考题9-12
- 黑马程序员——Java File类总结
- PDU短信发送之一
- 红米连接电脑后无法进行adb调试
- Linux多线程编程(不限Linux)
- The C Programming Language 第二章类型、运算符与表达式 读书笔记
- CLRS第三章思考题
- 我与另一个地球只差你们
- 基于Redis实现分布式锁
- 九度 oj 1078
- 技术团队的情绪与效率
- 记录一次剁手的"sudo rm -rf /bin"(误删linux /bin目录)
- css设置怎么弄。。。。。
- Linux 的多线程编程的高效开发经验
- Linux下的串口编程(二)