Notacja O()

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kelu
Użytkownik
Użytkownik
Posty: 34
Rejestracja: 30 sty 2008, o 18:38
Płeć: Mężczyzna
Lokalizacja: warszawa
Podziękował: 6 razy
Pomógł: 2 razy

Notacja O()

Post autor: kelu » 8 wrz 2011, o 23:43

Witam,
Moje pytanie odnosi się do notacji O().
Czy jeśli mamy funkcje \(\displaystyle{ f(x)}\) oraz \(\displaystyle{ g(x)}\) i wiemy że na przykład \(\displaystyle{ f(x) = \theta(g(x))}\) to czy jest to równoważne z tym, że np: \(\displaystyle{ e^{f(x)} = \theta(e^{g(x)})}\), czy to o niczym takim nie świadczy?

Pozdrawiam

Adifek
Użytkownik
Użytkownik
Posty: 1566
Rejestracja: 15 gru 2008, o 16:38
Płeć: Mężczyzna
Lokalizacja: Ostrzeszów/Wrocław
Podziękował: 8 razy
Pomógł: 398 razy

Notacja O()

Post autor: Adifek » 9 wrz 2011, o 00:38

Te dwa linki powinny wszystko wyjaśnić:

http://pl.wikipedia.org/wiki/Asymptotyc ... po_wzrostu

136719.htm

kelu
Użytkownik
Użytkownik
Posty: 34
Rejestracja: 30 sty 2008, o 18:38
Płeć: Mężczyzna
Lokalizacja: warszawa
Podziękował: 6 razy
Pomógł: 2 razy

Notacja O()

Post autor: kelu » 9 wrz 2011, o 09:46

Ten drugi link wszystko wyjaśnia Na wiki szukałem, ale się nie doszukałem tego konkretnie, dzięki

ODPOWIEDZ