Matematické Fórum

aGr · 13. 12. 2011 09:59 — Editoval aGr (13. 12. 2011 14:54)

Zdravím,

(EDIT: našel jsem si chybu, tak jsem dotaz pozměnil)
doufám, že jsem dotaz umístil do správné sekce. Mám přiklad:
$t(n) = 8t(\lfloor\frac{n}{4}\rfloor)+n^2$ .

Dle mistrovksé metody vyjde $\Theta(n^{2})$ , dle substituční mi však vyšlo $\Theta(n^{3.5})$ . Neporadil by mi někdo, kde mám chybu?

$=8^{\log_4{n}}n^2 = \Theta(n^{3.5})$

Díky

FailED · 15. 12. 2011 20:53 — Editoval FailED (15. 12. 2011 20:53)

Ve druhém řádku máš špatně dosazeno za $t$\left\lfloor \frac n4 \right\rfloor $$ a dál podobně.

Matematické Fórum

#1 13. 12. 2011 09:59 — Editoval aGr (13. 12. 2011 14:54)

Posloupnost - mistrovská metoda

#2 15. 12. 2011 20:53 — Editoval FailED (15. 12. 2011 20:53)

Re: Posloupnost - mistrovská metoda

Zápatí