Új hozzászólás Aktív témák

• #72 ody42 senior tag orbano #70

  Új Válasz 2005-04-16 11:44:17 #72

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  ody42

  senior tag

  válasz orbano #70 üzenetére

  ez oké, hogy egy algoritmus O(n*logn)-es, de nem mindegy, hogy az n*logn műveletet mennyi idő alatt hajta végre a proci,és mennyi memóriát eszik.
  (tehát a te megvalósításodban az a ciklus amit ismételgetsz n*logn-szer,mennyi idő alatt fut le.)
  
  Arról nem is beszélve, h. ha valaki mondjuk az O(n*logn)-es algoritmus helyett, csak egy O(n*n)-est implementál,mert mondjuk olyan dolgot kell megcsinálnia, amit nem lehet kinézni a Bibliából, és nem jön rá, hogy O(n*logn) alatt megvalósítható,amit akar...nem mindegy...
  Egyszerű példa, de ha pl. 100x100-as mátrix amivel számolsz, akkor már az sem mindegy, hogy egy változó word, int vagy byte, mert elég nagy a memóriafoglalások közötti különbség. Szerintem millió ilyet lehetne találni...
  
  
  [Szerkesztve]

Új hozzászólás Aktív témák