Introsort
algorithme de tri / De Wikipedia, l'encyclopédie encyclopedia
Cher Wikiwand IA, Faisons court en répondant simplement à ces questions clés :
Pouvez-vous énumérer les principaux faits et statistiques sur Introsort?
Résumez cet article pour un enfant de 10 ans
AFFICHER TOUTES LES QUESTIONS
Introsort ou introspective sort est un algorithme de tri par comparaisons. C'est une variante du tri rapide inventée par David Musser en 1997. Par rapport au tri rapide, Introsort a l'avantage d'avoir une complexité dans le pire cas.
Faits en bref Découvreur ou inventeur, Date de découverte ...
Introsort
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problèmes liés |
Algorithme de tri, hybrid algorithm (en) |
Structure des données |
Pire cas | |
---|---|
Moyenne |
Fermer