Récursivité

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

Complexité

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

Recherches

->
  • Recherche séquentielle.
  • Recherche dichotomique dans un tableau trié.
V

Tris

->
  • Tris lents: bulle et sélection.
  • Tris efficaces: fusion et rapide.
  • Fonctions de comparaisons.

Listes chaînées

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