计算机科学

首页 > 计算机科学

拉斯维加斯算法

2018-07-27 10:04:55     所属分类:算法

在电脑运算中,拉斯维加斯算法是一种永远给出正确解的随机化算法;也就是说,它总是给出正确结果,或是返回失败。 换言之,拉斯维加斯算法不赌结果的正确性,而是赌运算所用资源。一个简单的例子是随机快速排序,他的中心点虽然是随机选择的,但排序结果永远一致。

Notes


上一篇:线性对数
下一篇:施特拉森算法
相关推荐