Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

Stránky: 1

 

#1 11. 12. 2013 13:53

Figa
Příspěvky: 33
Reputace:   0 
 

Master Theorem

Ahoj, vůbec netuším jak  řešit toto pomocí MT. Můžete mě prosím někdo trošku popostrčit? Děkuji.

$T(n) = T(\sqrt{n})+1$

Offline

 

#2 11. 12. 2013 15:31

Rumburak
Místo: Praha
Příspěvky: 8691
Reputace:   502 
 

Re: Master Theorem

↑ Figa:

Ahoj.  Co je to $T(n)$ a co úloha požaduje ?

Offline

 

#3 11. 12. 2013 15:43

Figa
Příspěvky: 33
Reputace:   0 
 

Re: Master Theorem

Pomocí Master Theoremu nalezněte těsnou mez složitosti algoritmu, který popisuje vztah viz. výše, pro všechna n přirozená.

Offline

 

#4 11. 12. 2013 16:26

Brano
Příspěvky: 2673
Reputace:   232 
 

Re: Master Theorem

substitucia $n=2^k$ to prevedie na typicky tvar pre master theorem, ale ked uz ju robis, tak mozes rovno pouzit $n=2^{2^s}$.

Offline

 

 

Stránky: 1

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson