Skip to main content
  1. Teaching/
  2. LIFAPC/

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

Vincent Nivoliers
Author
Vincent Nivoliers
Associate professor — Université Claude Bernard Lyon 1 / LIRIS - Origami