Algorithme de Las Vegas


Révision datée du 27 janvier 2024 à 16:37 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵↵<small> » par « ==Sources== »)

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