隨機算法（上）

1. 隨機算法的介紹 1.1 隨機算法基本概念            隨機算法是一種使用概率和統計方法在其執行過程中對於下一計算步驟作出隨機選擇的算法。隨機算法具有一定的優越性：對於有些問題 ，算法簡單；對於有些問題，時間複雜性低；對於有些問題，同時兼有簡單和時間複雜性低。隨機算法具有隨機性：對於同一實例的多次執行，效果可能完全不同；時間複雜性是一個隨機變量；解的正確性和準確性也是隨機的。常見的隨

>>阅读原文<<