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
:<math>a^{15} = x \times (x \times [x \times x^2]^2)^2 \!</math> (6 multiplicacions, amb l'algorisme d'elevar al quadrat)
|