Algoritmen T(n) berekenen while lus

[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.

[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)

[Drieske]

(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.

[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 .

Bedankt voor alles Dave.