算法导论7-5(三数取中划分)
来源:互联网 发布:nginx tomcat 子域名 编辑:程序博客网 时间:2024/05/17 07:08
算法导论7-5:
a.
对于i=2,3,4,...........,n-1,请给出以n和i表示的Pi的准确表示式:
从n个数中选择3个,一共有种情况,要求i是3个数中的中位数,则当i选定时,剩余的2个数中,必须其中一个在i左边,一个在i右边,i左边有i-1种选择,i右边有n-i种选择,
则
(i−1)(n−i)C3
b.(i−1)(n−i)C3n
由a.公式可知道选取中位数的概率等于,平凡实现Pi=1/n,(i−1)(n−i)C3n
两个相比取极限为
,所以增加了50%
(i−1)(n−i)C3n(i−1)(n−i)C3
(i−1)(n−i)C3n
- 算法导论7-5(三数取中划分)
- 算法导论第七章思考题7-5三数取中划分 -c++
- 算法导论第三版快速排序(三数取中划分)Median-of-3 partition
- 算法导论14.3-7
- 算法导论 2.3-7
- 算法导论 2.3-7
- 算法导论 3.1-7
- 算法导论 4-7
- 算法导论2.3.7
- 算法导论-7-2
- 算法导论2.3.7
- 算法导论(7)
- 算法导论2.3-7
- 算法导论22.1-7
- 算法导论 2.3-5
- 算法导论7.4-5
- 算法导论 3.1-5
- 算法导论 3.2-5
- ok6410-uboot的配置和编译过程分析
- Ural 1155 麻烦子 黑书P204
- 不能成为专业软件测试人员的10大理由
- 模块定义 (.Def) 文件
- 在.NET下如何方便地使用百度文本编辑器UEditor
- 算法导论7-5(三数取中划分)
- shell中find命令的使用要点
- 【转载】30分钟掌握STL
- curl-loader性能测试参数解释
- javascript学习实录 之七(实现鼠标移动上去后表格颜色变化) -- 刘小小尘
- 适配器模式--设计模式
- 关于<不能成为专业软件测试人员的10大理由>的一些阐述
- lcs 最长公共子序列 O(nlogn)算法
- 关于我拍网的一次使用感受