Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Anzahl der Multiplikationen
Wenn gefragt ist wieviele Multiplikationen für a^k nötig sind. k lässt sich da doch in 2er potenzen zerlegen. Darf man da dann annehmen, dass die zwischenergebnisse gespeichert werden? So, dass man sich nur nach der höchsten Potenz bezüglich der Anzahl der Quadrierungen zu richten braucht. :anx:
was meinstn jetzt? also die anzahl der mults laesst sich einfach berechnen:
log n (abgerundet) + #_1(n) - 1
n ist dein exponent. du kannst natuerlich auch gleich die laenge der binaerdarstellung nehmen, das tuts auch.
Warum also komplizierter als es ist?
was soll hier #_1(n)-1 sein? soll das (anzahl der 1sen in n) -1 sein??
vermutlich meinte freddy das 
vermutlich meinte ich genau das.
ausserdem: #_index(blah) heisst normalerweise: Anzahl des in index genannten zeichens in blah.
Und: wir vergessen hier mal nicht dass bei der Anzahl der 1en in unserem Fall das ganze nur Sinn macht, wenn der Exponent in Binaerschreibweise da steht. Das Umrechnen sollte ja kein Prob sein
ach was