Solution du TD2 sur la complexité des algorithmes itératifs

Boucles jouet

Compter les étoiles Formalisation des sommes Simplification des sommes

Tri à bulles

Étude de la complexité

Tri par insertion

Étude de la complexité dans le meilleur et le pire cas Étude de la complexité moyenne