随机化算法

随机化算法是一类在算法逻辑中引入一定随机性的算法。这类算法使用随机数来做决策，因此即使输入相同，不同次执行也可能产生不同的结果。它们的正确性是概率性的，在处理大规模输入空间时尤其有用。随机化算法主要有两类：Las Vegas 算法总是给出正确答案，但其运行时间是一个随机变量；而 Monte Carlo 算法则可能以较小的概率产生错误或不准确的结果。