Re: Algoritmen T(n) berekenen while lus
Geplaatst: wo 03 apr 2013, 14:54
Ok, dan zou dan worden.
Conclusie, we hebben een linear tijdsverloop.
\(\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.