La définition habituelle d'un algorithme de Las Vegas inclut la restriction selon laquelle le temps de parcours attendu est toujours fini, lorsque l'attente est réalisée sur l'espace d'information aléatoire, ou entropie, utilisé dans l'algorithme.
Il peut s'écouler beaucoup de temps avant qu'un résultat ne soit donné, ou qu'il ne renonce pas du tout à un résultat.