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

• #74 orbano félisten ody42 #72

  Új Válasz 2005-04-16 14:11:02 #74

  Ú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

  

  orbano

  félisten

  válasz ody42 #72 üzenetére

  igen ez így van. pontosan ezért kell a fizikát számoló chip, hogy az elemi művelet költsége minél kisebb legyen. semmit nem mondtam ami ennek ellentmondana...
  
  a 100x100-as márix meg rossz példa, mert konstans benne minden. csak egy megfelelő hardver kell hozzá. viszont ha egy nxn-es mátrixszal számoló algoritmust tervezel, ahol n a gyakorlatban is tetszőleges lehet, akkor gyakorlatilag oly mindegy hogy milyen változótípuszt használsz, mert az n^2-hez képest elenyésző lesz az amit nyersz. Teszem azt 2byte helyett csak 1 byte-ot használsz, akkor ha a 4x4-es mátrix 32byte volt, akkor most 16 lesz. hurrá. a 6x6-os mátrix már meghaladja a 32-t is (72). Ha ezt nagyobban nézed, akkor, hogy az adott hardveren most az n maximálisan 10^24, vagy 10^24+2, oly mindegy. Remélem érted mit akarok mondani... (gyakorlatilag n^2 vs 2*n^2, mindketto O(n^2))
  
  [Szerkesztve]

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