CLRS第五章思考题
来源:互联网 发布:java jdk8 64位下载 编辑:程序博客网 时间:2024/06/05 00:14
思考题5-1
a) 设在第
执行一次的期望为 1,执行
b) 一次增加的方差:
总方差:
思考题5-2
a)
RANDOM-SEARCH(x, A, n): S = ∅ while (true) i = RANDOM(1, n) if A[i] == x return i else: S = S ∩ i if |S| == n return NIL;
b) 由伯努利实验知期望为
c) 期望是
d) 期望是
e) 平均是
f) 平均是
g) 平均和最坏都要扫描一遍,期望
h) 和DETERMINISTIC-SEARCH
算法一样,只是“平均情况”改为“期望”;
i) 当然是DETERMINISTIC-SEARCH
。
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
- 【HDU4405】【Aeroplane chess】【概率dp】
- Ubiquitous Religions
- Jedis主从切换实现
- 1. JavaScript Array 对象
- HDU1023 Train Problem II【Catalan数】
- CLRS第五章思考题
- table表格td撑开
- HDU 2473 并查集的删点
- Android 禁止横竖屏切换,onConfigurationChanged的作用
- java学习笔记-----qq项目----在服务器端实现两个客户端的通信的原理
- 【黑马程序员-学习笔记】OC-基础知识总结
- 绘制贝塞尔曲线()
- 我常常望着屋顶
- Android monitor the plug/unplug of USB