跳至內容

隨機化演算法

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

隨機化演算法randomized algorithm),是一種演算法,在演算法中使用了隨機函數,且隨機函數的返回值直接或者間接的影響了演算法的執行流程或執行結果。就是將演算法的某一步或某幾步置於運氣的控制之下,即該演算法在執行的過程中的某一步或某幾步涉及一個隨機決策,或者說其中的一個決策依賴於某種隨機事件。