Я понимаю алгоритм, но не могу найти, как он реализован в реальной жизни?У кого-нибудь есть примеры для лучшего понимания?
Как Википедия говорит в своей статье о алгоритмах Лас-Вегаса , простым примером алгоритма Лас-Вегаса является рандомизированная быстрая сортировка ;Другой простой пример - выборка отклонения .Более сложный пример (по ссылке с сайта NIST Dictionary of Algorithms) представляет собой алгоритм для нахождения сохраняющего порядок минимального идеального хэша , опубликованный в 1992 году Чехом, Хавасом и Маевским.
ДругойПримером с определенной практической реализацией является алгоритм добавления хеша
(Для справки: алгоритм Лас-Вегаса - это разновидность рандомизированного алгоритма, который гарантированно даст правильный ответ, когда онзавершается, но это не гарантирует завершение в любой фиксированный промежуток времени. Полезные алгоритмы Лас-Вегаса предлагают хорошее ожидаемое время выполнения.)