Notacja Big-O to analiza algorytmu przy użyciu notacji asymptotycznej Big – O. Większość związana jest z obliczeniami, a nie ze składowaniem, ale mając na uwadze, że unikanie działań o wykładniczym wzroście, takich jak wielokrotne kopiowanie tych samych danych, pozwoli zaoszczędzić wiele zasobów i pieniędzy.
Możemy wyrazić złożoność algorytmu za pomocą notacji Big-O. Dla problemu o rozmiarze N:
- Funkcja/metoda o stałym czasie to “rzędu 1”: O(1)
- Funkcja/metoda o czasie liniowym to “rzędu N”: O(N)
- Funkcja/metoda o czasie kwadratowym to “rzędu N do kwadratu”: O(N^2)
Więcej informacji można znaleźć w artykule Analysis of Algorithms | Big-O analysis.