Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: Guter Algorithmus zum multiplizieren großer Zahlen gesuc

   
    by negaH, 18. Nov 2008
  Mir sind par Sachen aufgefallen:
  
  1.) es heist Karatsuba und nicht Karazuba, das das dem Prof der diese Arbeit abgenommen hat nicht aufgefallen ist ?
  
  2.) die Analyse des Aufwandes für den Karatsuba Trick ist einseitig. Sie berücksichtigt nicht die Aufwandsdifferenz zwischen Additonen und Multiplikationen. Wenn zb. eine CPU für die Addition 1 Takt benötigt und für die Multiplikation ebenfalls...
• Forum: Programmieren allgemein

  Re: Guter Algorithmus zum multiplizieren großer Zahlen gesuc

   
    by negaH, 16. Nov 2008
  Hi Felix,
  
  zuerstmal rate ich dir mit Assembler zu arbeiten. Dabei gibt es keine Unterscheidung zwischen 32 Bit Integern mit oder ohne Vorzeichen da intern immer im komplementären Zahlen (bei Vorzeichen) gearbeitet wird. Das Vorzeichen spielt also bei der 32 Bit ASM Multiplikation keine Rolle, ebenso bei der Addition und Subtraktion.
  
  Als nächstes musst du also die Entscheidung treffen wie...