概率算法也叫隨機化算法。分治算法、貪心算法、動態規划算法、回溯法、分治界限算法這些算法的每一計算步驟都是確定的，概率算法則允許算法在執行過程中隨機地選擇下一個計算步驟
數值隨機化算法
用於數值計算，求得的往往是近似解，比如通過概率投點的思想計算圓周率、計算定積分.
Monte Carlo 算法
能求得問題的一個解，但是這個解未必正確
米勒拉賓算法判斷素數
Las Vegas 算法
要么找到的解是正確的，要么找不到解
https://baike.baidu.com/item/拉斯維加斯算法
Pollard Rho算法分解質因數
Sherwood 算法
一定能找到解，而且是正確解
https://baike.baidu.com/item/舍伍德算法
是一種處理確定性算法的方法，用於平滑確定性算法在不同情況下的執行時間，比如在快排時以代排數列中的某個隨機數為基准值