Innehållsförteckning:
Definition - Vad betyder Big O Notation?
Big O-notation är ett särskilt verktyg för att bedöma algoritmens effektivitet. Big O-notering används ofta för att visa hur program behöver resurser relativt deras inmatningsstorlek.
Big O notation är också känd som Bachmann – Landau notation efter dess upptäckare, eller asymptotisk notation.
Techopedia förklarar Big O Notation
I grund och botten hjälper användningen av stor O-notation att beräkna behov som ett program skalar. Storleken på programmets ingång ges till datorn och därefter fastställs kraven på driftstid och utrymme. Ingenjörer kan få en visuell graf som visar behov i förhållande till olika inmatningsstorlekar.
Big O-notering används också i andra typer av mätningar inom andra fält. Det är ett exempel på en grundläggande ekvation med många parametrar och variabler. En fullständig notation av den stora O-notationsekvationen kan hittas online.
