Revisió del 19:29, 9 juny 2014 modifica Langtoolbot (discussió \| contribucions) Bots 1.187.114 edits m Corregit: com algorisme de '''elevar > com a algorisme d{{'}}'''elevar ← Edició anterior		Revisió del 19:29, 9 juny 2014 modifica desfés Langtoolbot (discussió \| contribucions) Bots 1.187.114 edits m Corregit: base de elevar al > base d'elevar al Edició següent →
Línia 33: ==Alternatives i generalitzacions== La exponenciació a base de d'elevar al quadrat es pot veure com un algorisme que calcula l'exponent via una cadena de sumes consistent en doblar repetidament l'exponent i/o incrementant-lo en una unitat(multiplicant per ''x''). De forma més general, si es permet que se sumin ''qualsevulla'' exponents prèviament calculats (a base de multiplicar aquestes potencies de ''x''), de vegades es pot realitzar la exponenciació fent servir menys multiplicacions (però normalment fent servir més memòria). La potència més petita en què això passa és ''n''=15: :<math>a^{15} = x \times (x \times [x \times x^2]^2)^2 \!</math> (6 multiplicacions, amb l'algorisme d'elevar al quadrat)

Exponenciació binària: diferència entre les revisions