co szybciej rośnie

malwina18 · Post autor: **malwina18** » 13 wrz 2012, o 10:56

Mam pytanie która funkcja szybciej rośnie?

\(\displaystyle{ lg n!}\)

\(\displaystyle{ n*lg n}\)

adambak · Post autor: **adambak** » 13 wrz 2012, o 11:08

użyj wzoru Stirlinga na silnię i oblicz granicę ilorazu tych funkcji, są asymptotycznie równe

malwina18 · Post autor: **malwina18** » 13 wrz 2012, o 11:26

wyszła mi granica równa jeden, więc miałeś racje funkcje są asymptotycznie równe, jednak mam pytanie,
gdy mam określic rząd takiej funkcji :\(\displaystyle{ n+7lgn!+n* log_{2}n}\) to wtedy skoro są równe, a pierwszego n nie bierzemy pod uwagę to jaki będzie rząd? mam sobie wybrac?

Mortify · Post autor: **Mortify** » 13 wrz 2012, o 12:00

wybierz \(\displaystyle{ n\log n}\), to spotkasz w literaturze, taki klasyczny rząd.