《算法导论》笔记 第7章 7.3快速排序的随机化版本
来源:互联网 发布:linux tcp连接数 编辑:程序博客网 时间:2024/06/16 15:43
【笔记】
新的排序调用RANDOMIZED-PARTITION。
int randomizedPartition(int A[],int p,int r) { int i = rand() % (r-p+1) + p; swap(A[r],A[i]); return partition(A,p,r);}
【练习】
7.3-1 我们为什么要分析一个随机化算法的平均情况性能,而不是其最坏情况性能呢?
随机化算法下输入较为平均,最坏情况极难出现。
7.3-2 在过程RANDOMIZED-QUICKSORT的运行过程中,最坏情况下对随机数产生器RANDOM调用了多少次?最佳情况下调用了多少次?以⊙记号形式给出你的答案。
都为⊙(n)次
0 0
- 《算法导论》笔记 第7章 7.3快速排序的随机化版本
- 算法导论:快速排序及其随机化版本
- 经典算法--快速排序的随机化版本
- 算法导论上的quicksort实现 快速排序的随机化版本
- 算法导论程序14-快速排序的随机化版本(Python)
- 算法导论第三版第七章快速排序(一般和随机化版本)
- 【算法导论】c++实现的随机化的快速排序
- 算法导论学习笔记-第7章 快速排序
- 《算法导论》笔记 第7章 7.4快速排序分析
- 算法导论学习笔记 第7章 快速排序
- 《算法导论》第7章 快速排序 个人笔记
- 算法导论之随机化快速排序实现
- CLRS 7.3快速排序的随机化版本
- 【算法导论 第7章 快速排序】
- 算法导论 第7章 快速排序
- 《算法导论》 第7章 快速排序
- 算法导论 第7章 快速排序
- 算法导论-第7章 - 快速排序
- MyEclipse整合SSH(Struts+Spring+Hibernate)简单登录范例(二)
- OpenCV2.4.4实现HOG行人检测
- 超级充电器,手机 30 秒满血复活
- C++学习日记之体验常成员函数
- 防止用户多次点击按钮,导致发送多次请求或者其他问题。
- 《算法导论》笔记 第7章 7.3快速排序的随机化版本
- QT 动态加载UI文件注意事项
- java动态代理学习笔记
- 学习表空间的一些总结
- 黑马程序员_数组
- NYOJ991 Registration system 【set的用法】
- 切换页面 ScrollView不在最顶端的问题。
- Xcode5.0中常用的快捷键及自定义快捷键
- Eclipse安装tomcat v7.0,配置Server对web的发布路径