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 »

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: 1567
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 »

Te dwa linki powinny wszystko wyjaśnić:

... 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 »

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