Las
Vegas:O algoritmo de Las Vegas está sempre correto, mas seu tempode execução é aleatório. variável
variável. Muitas vezes tentamos limitar seu tempo de execução esperado, ou mostrar que Seu prazo para funcionamento é pequeno com alta probabilidade? Monte Carlo: Tal algoritmo tem um dia fixode corrida; mas futebol clube correção
é: aleatório.