Indholdsfortegnelse:
Definition - Hvad betyder Big O Notation?
Big O-notation er et bestemt værktøj til vurdering af algoritmens effektivitet. Stor O-notation bruges ofte til at vise, hvordan programmer har brug for ressourcer i forhold til deres inputstørrelse.
Big O-notation er også kendt som Bachmann – Landau-notation efter dens opdagere, eller asymptotisk notation.
Techopedia forklarer Big O Notation
Grundlæggende hjælper brugen af stor O-notation til at beregne behov som et program skaler. Størrelsen på et programs input gives til computeren, og derefter bestemmes kravene til driftstid og plads. Ingeniører kan få en visuel graf, der viser behov i forhold til forskellige inputstørrelser.
Big O-notation bruges også i andre former for målinger i andre felter. Det er et eksempel på en grundlæggende ligning med en masse parametre og variabler. En fuld notation af den store O-notationsligning kan findes online.
