标签：随机数 判断 思想 问题 快速排序 出错 素质 时间 目的
随机化目的：
1.防止对手破坏，防止好人吃亏：拉斯维加斯算法
2.解决确定性算法不能解决的问题：蒙特卡罗算法
一、拉斯维加斯算法，为了保证公平，不免浪费点时间
1.永远产生正确的答案，
2.通常情况下算法效率不错，有时很慢
基本思路：产生一个合适的随机数，然后根据随机数的取值决定下一步的行动（随机化快速排序）
二、蒙特卡罗算法，保证时间，不保证正确性，但是是随机的可能会正确
应付确定性算法难以应付的问题，通过随机选择来判断解题方向，错误在所难免。因此对使用者素质有较高的要求
1.大部分时候输出正确答案
2.一部分时候输出错误答案，错误概率有限
3.资源使用使确定的
蒙特罗算法将正确性放在赌博桌上，宁愿算错，也不愿投入无限精力
蒙特罗算法另外一个属性是启发式，是一种启发式算法。如果我们能获得更多的启示，计算的正确性应该会得到提高。
标签：随机数 判断 思想 问题 快速排序 出错 素质 时间 目的
原文地址：https://www.cnblogs.com/helloworld2019/p/10364565.html
