[ djole_za @ 28.08.2012. 14:27 ] @
Zna se da je n paran prirodan broj. Odrediti broj koraka i vremensku slozenost u O notaciji sledeceg fragmenta C koda:

Code (c):

for(s = 0, i = 0; i<n; i=i+2)
  for(j = 0; j<n; j = j+1)
    for(k = 1; k<n; k = k*3)
      s = s + i*j+k;
 


ja sam poceo sa 2+n(1+2)*(1+n+2)*(1+n-1+2)*2, da li je ovo dobro? Ako nije bio bih zahvalan ako neko moze da resi..
[ Nedeljko @ 28.08.2012. 17:29 ] @
Ako je l najveći ceo broj takav da je 3l<n, odnosno , gde je oznaka za najveći ceo broj koji nije veći od , onda se petlja po k za ma koje fiksirane vrednosti i i j izvrši po l+1 puta. Petlja po j se izvrši za svaku vrednost od i po n puta, a petlja po i n/2 puta. Dakle,

.
[ djole_za @ 29.08.2012. 13:56 ] @
Hvala puno.