Spisu treści:
Definicja - Co oznacza Big O Notation?
Notacja Big O jest szczególnym narzędziem do oceny wydajności algorytmu. Duża notacja O jest często używana do pokazania, jak programy potrzebują zasobów w stosunku do ich wielkości wejściowej.
Notacja Big O znana jest również jako notacja Bachmanna – Landaua po jej odkrywcach lub notacja asymptotyczna.
Techopedia wyjaśnia notację Big O
Zasadniczo użycie dużej notacji O pomaga obliczyć potrzeby w miarę skalowania programu. Wielkość danych wejściowych programu podawana jest do komputera, a następnie określane są wymagania dotyczące czasu działania i miejsca. Inżynierowie mogą uzyskać wizualny wykres pokazujący potrzeby w odniesieniu do różnych wielkości wejściowych.
Notacja O jest również używana w innych rodzajach pomiarów w innych dziedzinach. Jest to przykład podstawowego równania z wieloma parametrami i zmiennymi. Pełny zapis dużego równania O można znaleźć w Internecie.
