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}$$

Semaine 1: Introduction

Objectifs Présentation du cours Rappels sur les structures de données de base Introduction à l’analyse algorithmique Lectures [Beaudry] Section 1 Slides Présentation du cours

Citation