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!


  • Mod

    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?


Anmelden zum Antworten