隨機算法 Las Vegas算法 Monte Carlo算法

隨機算法 定義 不要求對全部輸入均正確計算，只要求出現錯誤的可能性小到可忽略（得能解決問題） 同一組輸入,不要求同一個結果(不肯定） 應用 有些使用肯定性求解算法效率會不好的問題，若是用隨機算法求解，能夠很快獲得至關可信的結果，典型用於公鑰，RSA算法。java 分類 主要分爲LasVegas算法和MonteCarlo算法web Las Vegas算法 少數應用時會出現求不出解的狀況 但一旦找到一

>>阅读原文<<