Big O Notation

Notacja Big O to matematyczny sposób opisywania górnej granicy złożoności algorytmu w funkcji rozmiaru danych wejściowych. Pozwala porównywać wydajność algorytmów niezależnie od sprzętu czy implementacji. Typowe klasy złożoności to O(1) — stała, O(log n) — logarytmiczna, O(n) — liniowa, O(n²) — kwadratowa i O(2^n) — wykładnicza.