我了解算法，但似乎无法找到它在现实生活中的实现方式？有人有一些例子可以更好地理解吗？
答案 0 :(得分：0)
如Wikipedia在其有关Las Vegas algorithms的文章中所述，拉斯维加斯算法的一个简单示例是randomised quicksort；另一个简单的示例是rejection sampling。一个更复杂的示例（可从NIST算法词典站点链接到）是一种用于查找order-preserving minimal perfect hash的算法，该算法由Czech，Havas和Majewski于1992年发布。
另一个具有一定实用性的示例是cuckoo hash插入算法
（作为参考，Las Vegas算法是一种随机算法，可以保证在终止时产生正确的答案，但不能保证在任何固定的时间范围内终止。有用的Las Vegas算法提供了良好的预期运行时间）