Karatsuba algorithm for fast multiplication

Version 1.0.0 (1,39 ko) par Thomas
Multiplication of "x" and "y" with Karatsuba method using base "base" x , y and base can be freely chosen
5.0
(1)
56 téléchargements
Mise à jour 18 oct. 2019

Afficher la licence

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

Citation pour cette source

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

Compatibilité avec les versions de MATLAB
Créé avec R2019a
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux
Catégories
En savoir plus sur Recognition, Object Detection, and Semantic Segmentation dans Help Center et MATLAB Answers

Community Treasure Hunt

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

Start Hunting!

Version Publié le Notes de version
1.0.0