Zapocet u Hrica - Help

Uživatelský avatar
tommy
Matfyz(ák|ačka) level I
Příspěvky: 24
Registrován: 1. 6. 2006 13:55

Zapocet u Hrica - Help

Příspěvek od tommy »

Kedze sa mi uplnou "nahodou", zvanou aj Hric nepodarilo ziskat zapocet, musim teraz ratat priklady na doma. Ale je tam nieco, o com vobec nemam sajnu:

Ako v metode rozdeluj a panuj pomocou substitucnej metody asymptoticky odhadnem :

T(n) = T(sqrt(n)) + log(n) ?????

Lebo aj ked som bol na prednaskach, ked o tom pan doktor hovoril, aj tak tomu nerozumiem... a ani z jeho super-slajdov. Moze mi niekto dat hint? Diky velmi pekne.
There's nothing left to lose.
Uživatelský avatar
Fairfax
Matfyz(ák|ačka) level I
Příspěvky: 28
Registrován: 17. 1. 2006 19:05
Typ studia: Matematika Mgr.
Kontaktovat uživatele:

mozna trochu pozde.. ale zato v PDF :)

Příspěvek od Fairfax »

Melo by to byt spravne zhruba tak jak je popsano v prilozenem souboru.
Přílohy
asym.pdf
nechtelo se mi to psat znovu...
(43.25 KiB) Staženo 228 x
Odpovědět

Zpět na „2005“