Karteikarten: Introduction aux algorithmes de tri et leur complexité — 10 Karten

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.