Amortisert analyse

Amortisert analyse brukes for å beregne gjennomsnittlig kostnad per operasjon over en sekvens. Dette gir mer realistisk tidsestimat enn verste tilfelle for enkeltoperasjoner.

Test deg selv

Tar du quizen på kapittel 17?

5 spørsmål satt sammen til dette kapittelet — den beste måten å sjekke at det sitter.

Start quiz

Begreper & formler

5 begreper · 2 formler i kapittelet