Inhoudsopgave:
Definitie - Wat betekent Big O Notation?
Big O-notatie is een specifiek hulpmiddel voor het beoordelen van algoritme-efficiëntie. Big O-notatie wordt vaak gebruikt om te laten zien hoe programma's middelen nodig hebben in verhouding tot hun inputgrootte.
Big O-notatie is ook bekend als Bachmann-Landau-notatie naar zijn ontdekkers, of asymptotische notatie.
Techopedia legt Big O Notation uit
In wezen helpt het gebruik van grote O-notatie om behoeften te berekenen als een programma schaalt. De grootte van de invoer van een programma wordt aan de computer gegeven en vervolgens worden de benodigde looptijd en ruimte bepaald. Ingenieurs kunnen een visuele grafiek krijgen die behoeften toont met betrekking tot verschillende invoergroottes.
Big O-notatie wordt ook gebruikt in andere soorten metingen in andere velden. Het is een voorbeeld van een fundamentele vergelijking met veel parameters en variabelen. Een volledige notatie van de grote O-notatievergelijking is online te vinden.
