Innholdsfortegnelse:
Definisjon - Hva betyr Big O Notation?
Big O-notasjon er et spesielt verktøy for å vurdere algoritmens effektivitet. Stor O-notasjon brukes ofte for å vise hvordan programmer trenger ressurser i forhold til inngangsstørrelsen.
Big O-notasjon er også kjent som Bachmann – Landau-notasjon etter oppdagerne, eller asymptotisk notasjon.
Techopedia forklarer Big O Notation
I hovedsak hjelper bruk av stor O-notasjon til å beregne behov som et program skalerer. Størrelsen på et programs inndata gis til datamaskinen, og deretter bestemmes kravene til kjøretid og rom. Ingeniører kan få en visuell graf som viser behov i forhold til forskjellige inngangsstørrelser.
Big O-notasjon brukes også i andre målinger i andre felt. Det er et eksempel på en grunnleggende ligning med mange parametere og variabler. En full notasjon av den store O-notasjonsligningen finner du på nettet.
