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

Contingut suprimit Contingut afegit
m Corregit: les potencies d > les potències d
m Corregit: les potencies d > les potències d
Línia 29:
==Alternatives i generalitzacions==
 
La exponenciació a base 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 potenciespotències 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)