概率算法提出1976年雷兵提出了概率算法，这种算法的新颖之处是把随机性注入到算法中，使得算法设计与分析的灵活性及解决问题的能力大为改观，这种算法曾一度运用在密码学，数字信号，数字简化信号和大系统的安全及故障容差中得到应用
很多算法的每一个计算步骤都是固定的，而概率算法允许算法在执行的过程中随机选择下一个计算步骤
许多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择省时
因此概率算法可在很大程度上降低算法的复杂度
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
