précédent | suivant | table des matières
La sélection du minimum dans un ensemble à néléments ∈ Θ(n). L'opération est répétée n-1 fois, pour un ensemble dont la taille va de 2 à n donc la complexité temporelle du tri par sélection tn est donnée par la récurrence :