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
Kategori:Algoritmer Kategori:Innebygde systemer