Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Brojanje koraka u C kodu

[es] :: C/C++ programiranje :: Brojanje koraka u C kodu

[ Pregleda: 1552 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

djole_za
zajechar

Član broj: 158998
Poruke: 101
*.dynamic.sbb.rs.



+6 Profil

icon Brojanje koraka u C kodu28.08.2012. u 14:27 - pre 141 meseci
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..
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.3gnet.mts.telekom.rs.



+2789 Profil

icon Re: Brojanje koraka u C kodu28.08.2012. u 17:29 - pre 141 meseci
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,

.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

djole_za
zajechar

Član broj: 158998
Poruke: 101
*.dynamic.sbb.rs.



+6 Profil

icon Re: Brojanje koraka u C kodu29.08.2012. u 13:56 - pre 141 meseci
Hvala puno.
 
Odgovor na temu

[es] :: C/C++ programiranje :: Brojanje koraka u C kodu

[ Pregleda: 1552 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.