Aymptotyka

[event]

nie wiedzialem w jakim to dziele powinno byc wiec walnalem tutaj :

Funkcja A:N -> R okresona jest wzorem:

A(n) = Iloczyn[k=2,n](sqrt^k(k))
(czyli Iloczyn po k od 2 do n z pierwiastka k-tego stopnia z k)

Udowodnij, ze rzad wielkosci funkcji A jest ponadwielomianowy (tzn. ze dla kazdego c>0 n^c = o(A(n)) ) i podwykladniczy (tzn dla kazdego c>1 A(n) = o(c^n) )

jakas wskazowka jak to zrobic ? :/

[g]

nie znam sien a tym, ale pewnie chodiz o policzenie granic A(n)/n^c i A(n)/c^n . w obu przypadkach ma wyjsc nieskonczonosc niezaleznie od doboru c.

[Arek]

Ja myślę, ze f(x) to dobre miejsce - i też się na tym nie znam