Complexité amortie d'une structure de donnée

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

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.

Voir aussi[modifier | modifier le code]