notacja theta/omega/O
: 10 cze 2011, o 13:46
Mam wstawić znaczek \(\displaystyle{ O \Theta \Omega}\)
i przykład:
\(\displaystyle{ 5^{log_2 (n)} = 2n+3}\)
no i teraz moim zdaniem to theta bo zamieniłem to sobie na liczby z e u podstawy:
\(\displaystyle{ e^{ln 5 * log_2 (n)} \\ e^{ln(2n+3)}}\)
i teraz licząc granicę z wykładników otrzymuję pewną stałą, więc jeśli wykładniki są theta to i te funkcje są theta.
Jednak na ćwiczeniach doszliśmy że to jest omega i nie wiem gdzie błąd...
proszę o pomoc
i przykład:
\(\displaystyle{ 5^{log_2 (n)} = 2n+3}\)
no i teraz moim zdaniem to theta bo zamieniłem to sobie na liczby z e u podstawy:
\(\displaystyle{ e^{ln 5 * log_2 (n)} \\ e^{ln(2n+3)}}\)
i teraz licząc granicę z wykładników otrzymuję pewną stałą, więc jeśli wykładniki są theta to i te funkcje są theta.
Jednak na ćwiczeniach doszliśmy że to jest omega i nie wiem gdzie błąd...
proszę o pomoc