Vernünftiger Algorithmus zum "Squaren"
-
Hallo,
ich bin schon seit längerem verzweifelt auf der Suche nach einem Algorithmus, mit dem man effizient x*x ausrechnen kann. Gibt es da irgendwelche "Tricks"? Denn bisher konnte ich jeden Operator für diesen Fall spezialisieren:x operator x: Addition: return x<<1 (x*2) Subtraktion: return 0 Division: return 1 (wenn x != 0) Modulo: return 0 (wenn x != 0) AND: return x OR: return x XOR: return 0
Nur für die Multiplikation hab ich keinen besonders "effizienten" Algorithmus gefunden. Gibt es da etwas?
Schonmal Danke für Antworten!
-
hier ist ein gutes Sprungbrett für solche Algofragen:
http://en.wikipedia.org/wiki/Multiplication_algorithm
Ich würde aber auch mal gucken, was dein Prozessor hardware-seitig drauf hat
(asm-Befehle(auch Multimedia) oder hardwarebeschleunigte Geschichten);)
-
Saki schrieb:
Squaren
Muss eigentlich jeder Noob seine eigene "Fachausdrücke" mitbringen?