Tri par sélection — principe ?
Trouve le minimum, échange avec début, répète.
Tri par insertion — mécanisme ?
Insère chaque élément à sa place en décalant.
Complexité quadratique — définition ?
Croissance en O(n²), inefficace pour grands tableaux.
Tri par sélection — principe?
Trouver le minimum, échanger en début, répéter.
Complexité en temps — définition?
Opérations effectuées selon la taille d'entrée.
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.
Teste tes 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. Quel est le rôle principal du tri par insertion et décalages dans l'organisation d'un tableau?
Révisez le cours complet dans la fiche de révision de Introduction aux algorithmes de tri et leur complexité.
Voir la fiche →Cybersécurité
Réseaux
Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards