隨機化算法

維基百科,自由的百科全書
跳至導覽 跳至搜尋

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