Aktív témák

• #33 Vertic aktív tag Yutani #19

  2002-09-17 23:22:39 #33

  Ö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

  

  Vertic

  aktív tag

  válasz Yutani #19 üzenetére

  Kisebb pontosítás. Nem csak a kódban kell optimalizálni, mert azt többnyire megcsinálják a (jó) fordítók, hanem az algoritmus jó kigondolása az ami igazán sokat dobhat a dolgokon. Legdurvább esetben ha szar az algoritmus, és mondjuk exponenciális futási idő-, vagy tár igényű, és valaki csinál egy lineárisat rá, akkor az első algoritmussal készült progi akkor is lassabb lesz, ha a kódot agyonoptimalizálják, és egy 10GHz-es procin futtatják, míg a másik fut egy p200-on. Persze elég nagy feladatnál jön ki a különbség :)
  Vmi házi feladatot kellett csinálnunk egyszer prologban (és mérték a futási időt adott inputokra), és az algoritmusban egy változtatással kb. 10x gyorsabb lett a programom... kódoptimalizálással nem sikerült 2x-es gyorsulást sem elérni.

  '' ... tehát háromig számolj, és ameddig számolsz az három legyen ... ''

Aktív témák