(1)解的精度隨著計算時間的增加而增加。
(2)很多情況下，計算問題的精確解是不可能的，也是不必要的。
2)蒙特卡羅算法:用於求解問題的精確解，可以得到問題的壹個解，但這個解不壹定是正確的。
(1)找到正確解的概率取決於算法的計算時間。
通過多次執行蒙特卡羅算法，可以提高獲得正確解的概率。
(2)無法有效判斷得到的解是否肯定正確。
3)拉斯維加斯算法:妳不會得到壹個不正確的解。
(1)有時候找不到解決問題的辦法。
(2)找到正確解的概率隨著計算時間的增加而增加。
(3)用同壹個拉斯維加斯算法反復解題足夠多次，可以使解失敗的概率任意小。
4)舍伍德算法:總能得到問題的解，得到的解總是正確的。
通過在確定性算法中引入隨機性，並將其轉化為舍伍德算法，可以消除或減少好例子和壞例子之間的差異。