Ako nesto ne propustam ovo ti je T(n) = n/2 + n/4 = 3n/4 ϵ O(n)

Petlja se izvrsava n/2 + 1 puta, a dodela 2(n/4) + 1 puta. Zapravo, vreme je a*(n/2+1) + b*(2(n/4)+1), gde je b vreme dodele, dok je a vreme izvrsavanja svega ostalog u petlji. Sve skupa je O(n). Pritom je "/" oznaka za celobrojno delenje sa odbacivanjem ostatka (25 / 6 = 4).

A jel moze nemo meni da odredi vremensku složenost sledećeg fragmenta koda. Potrebno je isto broj koraka prikazati precizno u obliku polinomijalnog izraza i u notaciji sa velikim O.




_{[Ovu poruku je menjao wujic dana 15.11.2008. u 18:51 GMT+1]}