Matematické Fórum

guri · 17. 12. 2012 03:38 — Editoval guri (17. 12. 2012 03:54)

Ako zistit, ake X dosadit?
$n / (\lg n ) = X(\sqrt n. \lg n )$

Z definicie viem, ze:
$O: n \le c. \sqrt{n} \lg^2n$
$\Omega: n \ge c. \sqrt{n} \lg^2n$
$\Theta: c_{1}. \sqrt{n} \lg^2n \le n \le c_{2}. \sqrt{n} \lg^2n$
$o: n < c. \sqrt{n} \lg^2n$
$\omega: n > c. \sqrt{n} \lg^2n$
Co dalej? Je to fakt taketo pracne?

----
Mam problem hlavne s aplikovanim postupu na ine priklady, napr:
$n^{\frac{n}{2}} = X(n!)$

vanok · 17. 12. 2012 11:21

Ahoj (to je slusnost)
Zaujimave citanie
http://en.wikipedia.org/wiki/Big_O_notation

Matematické Fórum

#1 17. 12. 2012 03:38 — Editoval guri (17. 12. 2012 03:54)

Asymptoticka slozitost

#2 17. 12. 2012 11:21

Re: Asymptoticka slozitost

Zápatí