概率算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。一般情况下，可将概率算法大致分为四类:数值概率算法，蒙特卡罗（Monte

Carlo）算法，拉斯维加斯（Las Vegas）算法和舍伍德（Sherwood）算法。 -An essential feature of the probability algorithm for solving the problem is the same instance of the algorithm with the same probability of the two may be completely different results. Both the time required to solve the problem or the results obtained may be quite different. In general, the probability algorithm can be divided into four categories: numerical probability algorithm, Monte Carlo (Monte Carlo) algorithm, Las Vegas (Las Vegas) algorithm and Sherwood (Sherwood) algorithm.