notacja theta/omega/O

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
MatizMac
Użytkownik
Użytkownik
Posty: 568
Rejestracja: 6 lut 2007, o 15:26
Płeć: Mężczyzna
Lokalizacja: Ostrowiec Św. / Warszawa (Ochota)
Podziękował: 106 razy
Pomógł: 41 razy

notacja theta/omega/O

Post autor: MatizMac »

jaka zachodzi zależność między \(\displaystyle{ 2^n}\) i \(\displaystyle{ 5^n}\) proszę o uzasadnienie.
Ein
Użytkownik
Użytkownik
Posty: 1358
Rejestracja: 4 lip 2009, o 13:27
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 222 razy

notacja theta/omega/O

Post autor: Ein »

Tylko \(\displaystyle{ 2^n=O(5^n)}\).
adek05
Użytkownik
Użytkownik
Posty: 450
Rejestracja: 3 kwie 2007, o 18:38
Płeć: Mężczyzna
Lokalizacja: Biała Podlaska
Podziękował: 12 razy
Pomógł: 68 razy

notacja theta/omega/O

Post autor: adek05 »

No i jeszcze odwrotnie: \(\displaystyle{ 5^n = \Omega(2^n)}\)
ODPOWIEDZ