matematykaszkolna.pl
asd asd: Jak porównać rzędy funkcji f=4n i g=log(n!) ?
30 sty 16:27
iteRacj@:
 f(x) 
obliczyć limn→∞
 g(x) 
 4n 
limn→∞
=∞
 log(n!) 
więc f(x)=ω(g(x))
30 sty 23:31
Adamm: n! = nne−n√2πneλn/12n, 0<λn<1
 1 1 
log(n!) = (n+
)log(n)−n+
log(2π)+λn/12n
 2 2 
widać że log(n!) zachowuje się mniej więcej tak jak nlog(n)
30 sty 23:40