Karatsuba algorithm for fast multiplication

Version 1.0.0 (1.39 KB) by Thomas
Multiplication of "x" and "y" with Karatsuba method using base "base" x , y and base can be freely chosen
5.0
(1)
61 Downloads
Updated 18 Oct 2019

View License

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

Cite As

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

MATLAB Release Compatibility
Created with R2019a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Recognition, Object Detection, and Semantic Segmentation in Help Center and MATLAB Answers
Tags Add Tags

Community Treasure Hunt

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

Start Hunting!

Version Published Release Notes
1.0.0