Algorithme de Las Vegas


Révision datée du 29 janvier 2024 à 11:30 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵↵↵ » par «   »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Définition

Type d'algorithme probabiliste qui donne toujours un résultat correct; son caractère aléatoire lui donne de meilleures performances temporelles en moyenne.

Français

algorithme de Las Vegas

Anglais

Las Vegas algorithm

Sources

Source : Wikipédia



Contributeurs: Imane Meziani, wiki