隨機分配算法

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

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

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