2 van 2

Re: Algoritmen T(n) berekenen while lus

Geplaatst: wo 03 apr 2013, 14:54
door Energyfellow
Ok, dan zou dan worden.
\(\frac{3 - 3^{k}}{1 - 3}\)
we weten dat
\(3^{k} = n\)
hieruit volgt dan dat
\(\frac{3 - n}{2}\)
.

Conclusie, we hebben een linear tijdsverloop.

Re: Algoritmen T(n) berekenen while lus

Geplaatst: wo 03 apr 2013, 15:46
door Math-E-Mad-X
Prima! :)

(afgezien van het feit dat je ergens in je berekening een min teken fout gezet hebt, want je algoritme kan natuurlijk geen negatieve tijd kosten)

Re: Algoritmen T(n) berekenen while lus

Geplaatst: wo 03 apr 2013, 16:38
door Drieske
Math-E-Mad-X schreef: wo 03 apr 2013, 15:46
(afgezien van het feit dat je ergens in je berekening een min teken fout gezet hebt, want je algoritme kan natuurlijk geen negatieve tijd kosten)
Klopt inderdaad. De fout bij energyfellow zit in de laatste regel: de noemer is niet 2 maar -2. Dus krijg je (n-3)/2.

Re: Algoritmen T(n) berekenen while lus

Geplaatst: wo 03 apr 2013, 17:12
door Energyfellow
Nu we toch over foutjes bezig zijn, ik denk dat ik daarnet net
\(\sum _{m=0}^{k}\)
moet schrijven in plaats van m = 1 aangezien de voorwaarde is dat dat i <= 1 moet zijn maar het principe is duidelijk :D .

Bedankt voor alles Dave.