Tri par sélection — principe ?
Trouve le minimum, échange avec début, répète.
Tri par sélection — principe?
Trouver le minimum, échanger en début, répéter.
Tri par insertion — mécanisme ?
Insère chaque élément à sa place en décalant.
Complexité en temps — définition?
Opérations effectuées selon la taille d'entrée.
Complexité quadratique — définition ?
Croissance en O(n²), inefficace pour grands tableaux.
Pire cas — signification?
Situation nécessitant le plus de ressources.
Décalage — opération?
Déplacer des éléments pour insérer ou réorganiser.
Complexité quadratique — notation?
O(n²), croissance proportionnelle au carré.
Tri par insertion — principe?
Insérer chaque élément à sa place dans la partie triée.
Impact de taille — sur un algorithme quadratique?
Double la taille, quadruple le temps d'exécution.
Testez vos connaissances avec un QCM de 9 questions sur Introduction aux algorithmes de tri et leur complexité.
1. Quelle est la définition précise du tri par sélection en algorithmique de tri?
2. Quelle est la principale opération effectuée dans l'algorithme de tri par sélection ?
Révisez le cours complet dans la fiche de révision de Introduction aux algorithmes de tri et leur complexité.
Voir la fiche →Bases de données
Bases de données
Bases de données
Programmation
Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards