Matematické Fórum

JanuraJ · 08. 10. 2010 12:07

Ahoj potřeboval bych radu jak mám tohle vyřešit:
mám porovnat toto:

n^(loglog n) porovnat s n^k
n^(loglog n) porovnat s c^n

log - přirozený logarimus
c>0 a k je cel0 přirozené číslo

Rumburak · 08. 10. 2010 13:32

Asi bych příspěvek nazval spíše "Porovnání dvou funkcí" (algoritmus je něco jiného). Myslí se tím porovnat růst funkcí při n ----> oo .

Základem bude vyšetřit limity

$\lim_{\small{n\to\infty}} \,\frac{n^{\log\,\log\,n}}{n^k}$ v závislosti na parametru $k$ ,

$\lim_{\small{n\to\infty}} \,\frac{n^{\log\,\log\,n}}{c^n}$ v závislosti na parametru $c$ .

JanuraJ

nejsem si zcela jistej ale nestačí mi u tý první limity vyřešit jestli log(log n)>k ??

a ta druhá limita by se řešila jak?nějak mě nic kloudnýho nenapadá :-(

Matematické Fórum

#1 08. 10. 2010 12:07

Porovnání dvou algoritmů

#2 08. 10. 2010 13:32

Re: Porovnání dvou algoritmů

#3 09. 10. 2010 13:21 — Editoval JanuraJ (09. 10. 2010 13:38)

Re: Porovnání dvou algoritmů

Zápatí