随机化算法

随机算法是一种在算法逻辑中使用一定程度的随机性的算法。这些算法使用随机数来做出决策，因此，即使是相同的输入，在不同的执行中也可能产生不同的结果。这些算法的正确性是概率性的，并且在处理大型输入空间时特别有用。随机算法主要有两种类型：拉斯维加斯算法，它们总是给出正确的答案，但它们的运行时间是随机变量；蒙特卡洛算法，其中算法有很小的可行性或准确性概率。