Złożoność obliczeniowa algorytmu wynosi O(n). Oznacza to, że czas wykonania algorytmu rośnie liniowo wraz ze wzrostem liczby elementów wejściowych, co jest efektywne w przypadku wielu praktycznych zastosowań.
O(n log n) – To typowa złożoność dla algorytmów sortowania, takich jak quicksort lub mergesort. O(1) – Oznacza stały czas wykonania, niezależnie od wielkości danych, co nie pasuje do tego algorytmu. O(n^2) – Jest charakterystyczna dla algorytmów o kwadratowej złożoności, takich jak sortowanie bąbelkowe, ale nie dla algorytmu o liniowej wydajności.