隨機算法與概率算法有什么區(qū)別？隨機算法：隨機算法是一種包含隨機數生成器的算法。根據《算法概論（中文第二版）》的描述，在算法分析過程中，有時在獲得一定的輸入分布信息后，可能會對輸入分布做出一定的假設。在

隨機算法與概率算法有什么區(qū)別？

隨機算法：隨機算法是一種包含隨機數生成器的算法。根據《算法概論（中文第二版）》的描述，在算法分析過程中，有時在獲得一定的輸入分布信息后，可能會對輸入分布做出一定的假設。在此基礎上，通過分析平均情況得到算法的時間復雜度。然而，有時我們無法得到投入分布的信息。此時，我們可以在算法本身加入一些隨機性，從而實現(xiàn)對算法的平均分析。通過隨機算法的設計，可以有效避免更多的不良輸入，從而提高算法的平均性能。概率算法：許多算法的每個計算步驟都是固定的，而概率算法允許算法在執(zhí)行過程中隨機選擇下一個計算步驟。在許多情況下，當算法在執(zhí)行過程中遇到選擇時，隨機選擇往往比最優(yōu)選擇節(jié)省時間。因此，概率算法可以在很大程度上降低算法的復雜度。概率算法的一個基本特點是，用同一個概率算法對同一個問題進行兩次求解，可以得到完全不同的結果。這兩種解決方案在時間上甚至結果上可能有相當大的差別。一般來說，概率算法大致可以分為四類：數值概率算法、蒙特卡羅算法、拉斯維加斯算法和舍伍德算法。數值概率算法是求解數值問題的常用算法。這種算法往往得到近似解。近似解的精度隨計算時間的增加而提高。在許多情況下，不可能或不需要計算問題的精確解，因此用數值概率算法可以得到滿意的解。