CLRS第十章思考题
来源:互联网 发布:php的进程是什么 编辑:程序博客网 时间:2024/05/20 06:08
思考题10-1
思考题10-2
思考题10-3
a) 因为两个算法中的RANDOM(1,n)
产生的序列相同,所以当Compact-List-Search
中的 Compact-List-Search'
的返回值与Compact-List-Search
相同,且执行for, while 循环的总次数至少为
b) 由于Compact-List-Search'
要么在
c) 距离至少是
使用 (C.25)有:
d)
e)
f) 期望运行时间:
g) 由于Compact-List-Search
最小化运行时间,又 f) 得到的
h) 如果有相同的关键字,随机会大量重复判断一些无用的值,使得渐进时间复杂度没有改进。
0 0
- CLRS第十章思考题
- CLRS第三章思考题
- CLRS第二章思考题
- CLRS第四章思考题
- CLRS第五章思考题
- CLRS 第六章思考题
- CLRS第七章思考题
- CLRS第八章思考题
- CLRS第九章思考题
- CLRS第十一章思考题
- CLRS第十二章思考题
- CLRS第十三章思考题
- CLRS第十四章思考题
- CLRS第十六章思考题
- CLRS 第十七章思考题
- CLRS第十五章思考题1-4
- CLRS第十五章思考题5-8
- CLRS第十五章思考题9-12
- 在HTML中用Javascript接收参数
- 如何在高并发分布式系统中生成全局唯一Id
- Contiki OS 数据包发送流程
- SDWebImage的那些事
- 最佳调度问题
- CLRS第十章思考题
- codeblocks编译opencv3小记
- Genymotion foc MAC安装及配置AS过程
- 无优先级运算问题
- 【SSH项目实战】国税协同平台-33.quartz&SimpleTrigge
- javaweb学习总结(四)——Http协议
- MongoDB安装
- 10.缺陷跟踪系统Mantis介绍及安装
- 斐波那契数列数组递推,普通递归,记忆化搜索,矩阵快速幂,和公式法