Vremenska slozenost algoritna u C kod-u
Prikazujem rezultate 1 do 4 od 4

Tema: Vremenska slozenost algoritna u C kod-u

  1. #1
    Početnik wujic (avatar)
    Učlanjen
    19.02.2008.
    Pol
    muški
    Lokacija
    Rataje
    Poruke
    7
    Reputaciona moć
    0

    Post Vremenska slozenost algoritna u C kod-u

    A jel moze nemo meni da odredi vremensku složenost sledećeg fragmenta koda. Potrebno je broj koraka prikazati precizno u obliku polinomijalnog izraza i u notaciji sa velikim O.
    Kod:
    for ( i = 0; i< n/2;i++)
    for (j =0; j<n; j++)
    b[i][j]=1;



  2. #2
    Peruzzi nije na forumu
    је дошао тихо и ушао у легенду...
    Domaćin Peruzzi (avatar)
    Učlanjen
    03.08.2003.
    Pol
    muški
    Lokacija
    Shumadija
    Poruke
    3.924
    Reputaciona moć
    92

    Podrazumevano Re: Vremenska slozenost algoritna u C kod-u

    Broj operacija

    1 + n/2 * (2 + (1 + n * (2 + C) + 1 ) ) + 1 = 2 + 2n + n^2 + n*C

    C je ovo b[i][j] = 1; i to bi trebalo da bude 1, pa onda dobijemo n^2 + 3n + 2


    Za O necu ti uradim, treba i sam malo da se namucis


  3. #3
    Obećava
    Učlanjen
    08.11.2008.
    Pol
    muški
    Poruke
    98
    Reputaciona moć
    34

    Podrazumevano Re: Vremenska slozenost algoritna u C kod-u

    for ( i = 0; i< n/2;i++)
    for (j =0; j<n; j++)
    b[i][j]=1;

    primer toga kako se ne pise kod.

    slozenost ti je usloznjena, bar u broju operacija (ne razumem termin "vremenska slozenost", ali jako dobro razumem ovo o cemu pricam) jer uvek se n deli sa 2, sto nije pametno, posto treba ubaciti ovako:

    nkrozdva = n / 2;
    for ( i = 0; i< nkrozdva;i++)
    for (j =0; j<n; j++)
    b[i][j]=1;

    =


    nkrozdvaputaj = n / 2 * j;
    for ( i = 0; i< nkrozdvaputaj;i++)
    / * for (j =0; j<n; j++) * / // KOMENTAR
    b[i]=1;

    ne pravi dva d nizove tamo gde im mesto nije.

  4. #4
    Peruzzi nije na forumu
    је дошао тихо и ушао у легенду...
    Domaćin Peruzzi (avatar)
    Učlanjen
    03.08.2003.
    Pol
    muški
    Lokacija
    Shumadija
    Poruke
    3.924
    Reputaciona moć
    92

    Podrazumevano Re: Vremenska slozenost algoritna u C kod-u

    savet je na mestu, mada za problem koji je postavio uopste nije bitno da li je n/2 ili rezultat

    u ovom slucaju ne vodi se racuna o memoriji, a smatra se da se /, *, +, -, mod, =, ++, --, ==, <. >, ... izvrsavaju za isto vreme

    isto tako, otkud znas zasto se koristi 2d niz? mozda je bas potrebno da se ispuni kecevima...
    u svakom slucaju - komentar van teme


Slične teme

  1. Vremenska kapsula
    Autor LePiaf u forumu Zanimljivosti
    Odgovora: 47
    Poslednja poruka: 25.09.2010., 11:05
  2. Vremenska prognoza
    Autor Petka u forumu Putovanja
    Odgovora: 31
    Poslednja poruka: 09.07.2009., 11:01
  3. Vremenska prognoza
    Autor gazela u forumu Arhiva
    Odgovora: 58
    Poslednja poruka: 24.12.2008., 17:19
  4. RSS vremenska prognoza
    Autor gusha u forumu Web dizajn
    Odgovora: 2
    Poslednja poruka: 10.03.2008., 12:52

Pravila za slanje poruka

  • Ne možete kreirati novu temu
  • Ne možete poslati odgovor
  • Ne možete dodati priloge
  • Ne možete prepraviti svoju poruku
  •