Notacja O

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
nerdzio
Użytkownik
Użytkownik
Posty: 29
Rejestracja: 1 kwie 2008, o 16:46
Płeć: Mężczyzna
Lokalizacja: St-ce
Podziękował: 3 razy
Pomógł: 1 raz

Notacja O

Post autor: nerdzio »

Witam , mam parę kwestii, które chciałbym żeby ktoś wytłumaczył. Czy ta notacja może działać w dwie strony ? Wydawało mi się że w zawsze to się określa w jedną, ale na ćwiczeniach doktor dał przykład że jest inaczej. Niestety nie pamiętam dokładnie, ale były to dwie funkcje logarytmiczne i on napisał że jedna jest o duże od drugiej, i druga jest o duże od pierwszej, czy tak jest naprawdę ? Druga sprawa jest taka, że nie do końca wiem jak określić takie funkcje :
\(\displaystyle{ ((n^2)^n)^n , (n^(n^2)^n , ((n^n)^(n^2)}\) które są O duże od siebie ? Przy prostych przykładach to jest intuicyjne ale tutaj jakoś nie wiem. Będę wdzięczny za pomoc.
// nie wiem czemu tex tak brzydko wyświetla normalny zapis to : ((n^2)^n)^n , (n^(n^2)^n , ((n^n)^(n^2)
ODPOWIEDZ