szeregowanie ciągów w kolejności rosnącej, notacja O

[Łukasz_1989]

Uszereguj podane niżej ciągi, w ten sposób aby każdy ciąg był O od każdego ciągu na prawo od niego:

\(\displaystyle{ \frac{1}{n} , 1, lgn, n lg n , \sqrt[5]{n} , \sqrt{n} , n, n^4, n^{78} , n! , 2^n , 3^n , n^n}\)

Jak widać ciąg już częściowo uporządkowałem ale jest tu na pewno jeszcze co najmniej kilka błędów.

[Qń]

\(\displaystyle{ n \lg n}\) powinno być między \(\displaystyle{ n}\) i \(\displaystyle{ n^4}\), a \(\displaystyle{ n!}\) pomiędzy \(\displaystyle{ 3^n}\) i \(\displaystyle{ n^n}\). Poza tym ok.

Q.