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

• #2549 Gyuri16 senior tag aAron_ #2548

  Új Válasz 2012-02-09 15:27:02 #2549

  Ú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

  

  Gyuri16

  senior tag

  válasz aAron_ #2548 üzenetére

  a sqr fuggveny integereken mukodik, tehat nem is lehet csak ugy hasznalni nagyobb szamokra. kis szamoknal (amik befernek a processzor regisztereibe) olyan utasitast kell hasznalni, ami az adott architekturan a leggyorsabb, ezt csinalja a sqr is. nagy szamokkal viszont maga a processzor nem tud mit kezdeni, neked kell megirnod, hogyan szorozzon. erre a Karatsuba egy hasznalhato algoritmus - mint irtam a naiv szorzasnal gyorsabb. persze ahhoz, hogy legyen ertelme ilyet hasznalni nagy szamokkal kell dolgozni.

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