Det beste, verste og gjennomsnittlige tilfelle

Innenfor informatikken er det beste, det verste og gjennomsnittlige tilfelle til en gitt algoritme uttrykk for den minste, den største og den gjennomsnittlige ressursbruken. Ressurser blir vanligvis tatt i betraktning under kjøring, som en tidskompleksitet, men kan også være hovedminnet eller en annen ressurs.

I sanntidssystemer er ofte det verste tilfelle av utførelsestid av spesiell betydning fordi det er viktig å vite hvor mye tid som behøves i det verste tilfelle, for å garantere at algoritmen alltid vil avsluttes tidsnok.

Eksterne lenker

• Know Thy Complexities!, bigocheatsheet.com

Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.

Autoritetsdata