B. Complexité

• Cours :
  • Complexité
• Activités exploratoires :
  • Tri fusion
  • Tri rapide
• TP :
  • Complexité des algorithmes solution (à ne pas ouvrir en TP mais chez soi !)
• Objectifs d'apprentissage :
  • calculer la complexité d'un algorithme impératif simple
  • donner les complexités dans le pire des cas des tris comparatifs génériques
  • savoir coder le tri fusion
  • savoir coder le tri rapide