概率論基礎知識

期望的線性性
馬爾可夫不等式
條件概率
獨立事件
獨立隨機變量

隨機算法

Las Vegas型隨機算法

隨機快速排序
隨機選擇
隨機n皇后放置

將確定性算法的某一步修改為隨機選擇，有可能可以優化算法平均時間下的算法復雜度。

Monte Carlo型算法
主元素測試
可以直接摩爾投票法處理
主元素：出現次數超過一半以上
每次隨機一個值，計算這個值的出現次數，一次回答的正確率大于一半

串相等測試

總結

以上是生活随笔為你收集整理的随机算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。