Algorithmes de tri : quiz n° 1

Merci !

Quiz
Classe(s) : 1re Générale | Thème(s) : Algorithmes fondamentaux

Algorithmes de tri : quiz n° 1

Quel est le coût en temps dans le pire cas du tri par insertion (pour une liste de taille n) ?

  • Θ(n)
  • Θ(n log(n))
  • Θ(n2)
  • Θ(2n)
 Réponse(s) 

C'est uniquement si la liste est déjà triée que le tri par insertion a un coût linéaire.