Obsah:
Definícia - Čo znamená Big O Notation?
Big O notation je konkrétny nástroj na hodnotenie efektívnosti algoritmu. Big O notation sa často používa na ukázanie toho, ako programy potrebujú zdroje relatívne k ich vstupnej veľkosti.
Big O notation je tiež známy ako Bachmann-Landau notácia po jej objaviteľoch, alebo asymptotická notácia.
Techopedia vysvetľuje Big O Notation
Používanie veľkej notácie v podstate pomáha pri výpočte potrieb podľa mierky programu. Veľkosť vstupu programu je daná počítaču a potom sú stanovené prevádzkové doby a priestorové požiadavky. Inžinieri môžu získať vizuálny graf, ktorý ukazuje potreby súvisiace s rôznymi veľkosťami vstupov.
Big O notation sa používa aj pri iných druhoch meraní v iných poliach. Je to príklad základnej rovnice s množstvom parametrov a premenných. Úplný zápis veľkej O notačnej rovnice nájdete online.
