Cześć,
Tutaj pomoże trochę wikipedia:
https://pl.wikipedia.org/wiki/Asymptotyczne_tempo_wzrostu
O(n) - to znaczy, że nasz algorytm jest co najwyżej rzędu n. To wygląda tak, że mnożymy jakąś funkcję przez pewną stałą i biegnie ona pod funkcją opisującą nasz algorytm, z tym, że jest to bardzo chaotycznie, raz może być bliżej naszej funkcji algorytmicznej, raz wyżej, a raz może ją nawet przeciąć!
o(n) - to znaczy, że nasz algorytm jest niższego rzędu niż n. To wygląda tak jak wyżej, z tym, że mamy dowolną ilość tych stałych i żadna z nich nie jest w stanie przebić się przez naszą funkcję algorytmiczną.
Myślę, że to wystarczy, żebyś był w stanie rozwiązać to zadanie!
Pozdrawiam,
Tomek