Złożoność asymptotyczna - sprawdzenie
: 20 lis 2013, o 21:53
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.
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.