Complexité

  • Ordres de grandeur : O(1), ln(n), n, n.ln(n), n², 2^n, n!.
  • Complexité temporelle et spatiale (RAM), compromis.

Recherches

  • Recherche séquentielle.
  • Recherche dichotomique dans un tableau trié.

Tris

  • Tri d’un tableau par sélection.
  • Tris rapides et complexité.
  • Fonctions de comparaisons.

Récursivité

  • Initialisation, appel récursif, cas d’arrêt.
  • Pile d’appel et récursion terminale.

Listes chaînées

  • Noeud, tête, suivant - pointeurs.
  • Opérations : parcours, insertion, suppression.