隨機分配算法

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

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

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

聲明：本網頁內容旨在傳播知識，若有侵權等問題請及時與本網聯(lián)系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com