Notacja duże O. Wykaż, że..

[superwieniu]

Mam 3 przykłady z notacji O. Nie wiem jak je rozwiązać ;/ Na egzaminie u pierwszej grupy się pojawiło, a jak to często bywa, na wykładach tego nie przerabialiśmy.

Wykaż, że:

\(\displaystyle{ log g (n) = O ( log 2 n)}\)

Czy\(\displaystyle{ f(n)=5 ^{3n} = O(5 ^{n} )}\) ?

Czy\(\displaystyle{ (n+1) ^{2log8(n)} = O(n^{2log2(n)})}\) ?

P.S. Jakiś komentarz do zdań też by się przydał. Co robimy i dlaczego.

[Kartezjusz]

Czym jest O?