Asymptotyka Jan: Witam, mam za zadanie uszeregować funkcje. (Od najwolniej rosnacej do nasjzybciej rosnacej) Czy istenieje jakis konkretny sposob na rozwiązywanie tego typu zadań?

Blee:

	f(x)
limn−>∞		> 1 to f(x) rośnie szybciej niż g(x)
	g(x)

Blee: lim_x−>∞

Jan: Dziękuję

iteRacj@: gdybyś, oprócz sposobu rozwiązywania, chciał poznać gotowe uszeregowanie, to jest w Obserwacji 9.3 http://wazniak.mimuw.edu.pl/index.php?title=Matematyka_dyskretna_1/Wyk%C5%82ad_9:_Asymptotyka

Jan: Hmmm iteRacj@. Jeżeli mam zadanie o treści " Uszeregować następujące funkcję: ⁴√3n, log 2n, n⁶ * logn, 7n⁵, eⁿ, e, log(log2n), πⁿ, 5n⁷ To czy mogę je uporządkować na podstawie tych gotowych uszeregowań? Tzn. wiedząc, że funkcja wykładnicza rośnie szybciej niż logarytmiczna itd. Czy jest to w ogóle możliwe zrobić?

Blee: możesz ... ale w jaki sposób wykażesz, że tak (a nie inaczej) jest ... przecież nie podasz linku do strony internetowej

Jan: e, log(log2n), log2n, ⁴√3n, 7n⁵ , n⁶ * logn, 5n⁷, eⁿ, πⁿ Okay, racja. A czy takie uporządkowanie jest prawidłowe?

Blee: tak ... dobrze

Jan: Dziękuję jeszcze raz Pozdrawiam!

iteRacj@: @Blee taki wykaz to żaden dowód, ale to dobre wsparcie dla zagubionych w matematycznym gąszczu czyli dla mnie

Blee: iteracja ... dlatego napisałem że może uporządkować na podstawie gotowego uszeregowania, ale musi wykazać to by sprawdzający wiedział, że on wie