Karatsuba algorithm for fast multiplication

Versión 1.0.0 (1,39 KB) por Thomas
Multiplication of "x" and "y" with Karatsuba method using base "base" x , y and base can be freely chosen
5.0
(1)
60 Descargas
Actualizado 18 oct 2019

Ver licencia

Complexity is n^log2(3) , instead of n^2 for "school-"Approach.

Citar como

Thomas (2024). Karatsuba algorithm for fast multiplication (https://www.mathworks.com/matlabcentral/fileexchange/73060-karatsuba-algorithm-for-fast-multiplication), MATLAB Central File Exchange. Recuperado .

Compatibilidad con la versión de MATLAB
Se creó con R2019a
Compatible con cualquier versión
Compatibilidad con las plataformas
Windows macOS Linux
Categorías
Más información sobre Recognition, Object Detection, and Semantic Segmentation en Help Center y MATLAB Answers.

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Versión Publicado Notas de la versión
1.0.0