Semaine 2: Analyse de complexité

Objectifs

• Notation asymptotique (O, Ω, Θ)
• Analyse de cas pire, moyen, meilleur
• Récurrences

Lectures

• [Beaudry] Section 2

Exercices

$$\sum_{i=1}^n i = \frac{n(n+1)}{2}$$ docs