Complexité amortie d'une structure de donnée
Un article de Wikipédia, l'encyclopédie libre.
Calculer la complexité amortie d'une structure de donnée consiste, après avoir déterminé les opérations de base, à évaluer le coût cumulé d'une suite d'opérations.