随机算法 Las Vegas算法 Monte Carlo算法

随机算法 定义 不要求对全部输入均正确计算，只要求出现错误的可能性小到可忽略（得能解决问题） 同一组输入,不要求同一个结果(不肯定） 应用 有些使用肯定性求解算法效率会不好的问题，若是用随机算法求解，能够很快获得至关可信的结果，典型用于公钥，RSA算法。java 分类 主要分为LasVegas算法和MonteCarlo算法web Las Vegas算法 少数应用时会出现求不出解的状况 但一旦找到一

>>阅读原文<<