Exponenciació binària: diferència entre les revisions
Contingut suprimit Contingut afegit
m Robot afegeix: ru, simple, sv, vi |
m Robot: substitució automàtica de text: (- es s + se s, - apren + aprèn , - aprén + aprèn , - exitós + reeixit , - exitosa + reeixida , -ïnt +int, -ïsme +isme, -ïsta +ista, - derrotar als + derrotar els , - derrotar al + derrotar el , - |
||
Línia 33:
==Alternatives i generalitzacions==
La exponenciació a base de 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
:<math>a^{15} = x \times (x \times [x \times x^2]^2)^2 \!</math> (6 multiplicacions, amb l’algorisme d’elevar al quadrat)
| |||