Complexité amortie
🇬🇧 Amortized Complexity
Analyse du coût moyen d'une opération sur une séquence d'opérations, plutôt que son pire cas isolé. Elle permet de montrer qu'une opération coûteuse est compensée par plusieurs opérations peu coûteuses.
💡 Exemple
L'ajout d'un élément dans un tableau dynamique : parfois il faut redimensionner (coûteux), mais la plupart du temps l'insertion est immédiate.