基本信息

---

下载

文档摘要

---

算法设计与分析Python;引言;随机算法;拉斯维加斯;蒙特卡罗;矩阵乘积结果验证;问题描述;分析;分析;分析;改进;问题转换;新的等式;新的等式;方法的正确性;方法的正确性;X如何确定元素的值;算法实现;发生错误的概率;发生错误的概率;通过重复提高获得正确结果的概率;算法分析;算法分析;小结;快速排序;问题描述;分治算法;分治算法;分治算法;分治算法;支点数将序列一分为二;划分序列的算法;如何选择支点数;如何选择支点数;支点数对算法性能影响;不平衡划分一定不幸运吗;不平衡划分一定不幸运吗;随机快速排序;随机快速排序;随机快速排序;随机快速排序;随机快速排序时间复杂度;随机快速排序时间复