隨機分配演算法

隨機演算法是一個概念圖靈機，也就是在演算法中引入隨機因素，即通過隨機數選擇演算法的下一步操作。

一個隨機演算法是一種演算法，它採用了一定程度的隨機性作為其邏輯的一部分。該演算法通常使用均勻隨機位作為輔助輸入來指導自己的行為，超過隨機位的所有可能的選擇實現了“平均情況下的”良好業績的希望。

從形式上看，該演算法的效能將會是一個隨機變數，由隨機位決定;因此無論是執行時間，或輸出（或兩者）是隨機變數。在常見的實踐中，隨機化演算法是使用近似的偽隨機數發生器代替隨機位元的真實來源的；這樣的實施可以從預期的理論行為偏離。