本条目存在以下问题,请协助 改善本条目或在 讨论页针对议题发表看法。
此条目需要补充更多来源。 (2015年7月16日) 请协助补充多方面可靠来源以改善这篇条目,无法查证的内容可能会因为异议提出而移除。 致使用者:请搜索一下条目的标题(来源搜索:"拉斯维加斯算法" — 网页、新闻、书籍、学术、图像),以检查网络上是否存在该主题的更多可靠来源(判定指引)。 |
此条目需要更新。 (2015年7月16日) 请更新本文以反映近况和新增内容。完成修改时,请移除本模板。 |
|
在电脑运算中,拉斯维加斯算法是一种永远给出正确解的随机化算法;也就是说,它总是给出正确结果,或是返回失败。 换言之,拉斯维加斯算法不赌结果的正确性,而是赌运算所用资源。一个简单的例子是随机快速排序,他的中心点虽然是随机选择的,但排序结果永远一致。
参考资料