Notacja dużego O opisuje, jak rośnie czas wykonania algorytmu wraz ze wzrostem liczby danych wejściowych (n). Im wolniej rośnie ta funkcja, tym algorytm jest szybszy.

Uporządkujmy podane złożoności od najbardziej obciążającej do najwydajniejszej:

• O(n!) silnia rośnie gigantycznie szybko, algorytm zapycha się nawet przy małych danych,
• O(n³) oraz O(n²) to złożoności wielomianowe, wciąż wolne dla dużych zbiorów,
• O(n) to złożoność liniowa.

Złożoność O(n) oznacza, że przy dziesięciokrotnym wzroście liczby danych, czas wykonania wzrośnie również dziesięciokrotnie. To zdecydowanie najszybszy wynik w tym zestawieniu, dlatego właściwym wyborem jest Algorytm 4.