Dividir i vèncer · 2.5
Exponenciació ràpida i Karatsuba
Dividir i vèncer també serveix per a aritmètica: elevar a una potència o multiplicar enters grans amb menys operacions.
Conceptes clau
- Exponenciació ràpida
- Multiplicació de Karatsuba
- Algorisme de Strassen
- Reducció del nombre de crides