Złożoność asymptotyczna - sprawdzenie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
martin_bar
Użytkownik
Użytkownik
Posty: 30
Rejestracja: 3 lut 2013, o 18:56
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 7 razy

Złożoność asymptotyczna - sprawdzenie

Post autor: martin_bar »

Cześć,

mam problem z takim zadaniem:

Uporządkuj podane niżej funkcje wg asymptotycznego stopnia złożoności tak, aby każda funkcja była asymptotycznie mniejsza od następujących po niej:

\(\displaystyle{ 51n+101, \frac{n ^{3} }{7lg ^{7}n }, \frac{n ^{2}+2 }{lgn}, ( \sqrt{n} +1) ^{3}, \frac{lgn}{n}, \frac{n}{lgn}, \sum_{nk=0}^{n}k \cdot \sqrt{k}}\)

Na podstawie:
... po_wzrostu

Kolejność rosnąca:
\(\displaystyle{ \frac{lgn}{n},\frac{n ^{2}+2 }{lgn}, ( \sqrt{n} +1) ^{3}, \frac{n}{lgn},\frac{n ^{3} }{7lg ^{7}n },51n+101, \sum_{n}^{k=0}k \cdot \sqrt{k}}\)

Prosiłbym o sprawdzenie.
brzoskwinka1

Złożoność asymptotyczna - sprawdzenie

Post autor: brzoskwinka1 »

Jest ok.
martin_bar
Użytkownik
Użytkownik
Posty: 30
Rejestracja: 3 lut 2013, o 18:56
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 7 razy

Złożoność asymptotyczna - sprawdzenie

Post autor: martin_bar »

Dziękuję
ODPOWIEDZ