### 1. 數值隨機算法 通過隨機點數求解圓周率，定積分等問題。 主要利用大數定律與強大數定律。 ### 2. 拉斯維加斯隨機算法(Las Vegas) 通過隨機選擇法求解集合S中的第k小的數 算法得到的解一定是正確解，但算法也可能不獲得問題的解，滿足以上條件即為拉斯維加斯算法。 ### 3. 舍伍德隨機算法(Sherwood) 隨機快速排序 舍伍德算法能夠獲得問題的正確解，它的精髓在于消除算法的最壞情況與特定實例之間的關聯（例如，快速排序最壞時間復雜度為O(n方)） 3. 蒙特卡洛隨機算法(Monte Carlo) a算法并不總能獲得問題的正確解 b算法以較高的概率獲得正確解 c不存在有效過程判定算法輸出的解是否為問題的正確解 滿足以上三條性質的算法稱為蒙特卡洛算法。