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
Complexity is n^log2(3) , instead of n^2 for "school-"Approach.
Cite As
Thomas (2026). 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 LinuxCategories
- Image Processing and Computer Vision > Computer Vision Toolbox > Recognition, Object Detection, and Semantic Segmentation >
Find more on Recognition, Object Detection, and Semantic Segmentation in Help Center and MATLAB Answers
Tags
Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
| Version | Published | Release Notes | |
|---|---|---|---|
| 1.0.0 |
You can also select a web site from the following list
Americas
- América Latina (Español)
- Canada (English)
- United States (English)
Europe
- Belgium (English)
- Denmark (English)
- Deutschland (Deutsch)
- España (Español)
- Finland (English)
- France (Français)
- Ireland (English)
- Italia (Italiano)
- Luxembourg (English)
- Netherlands (English)
- Norway (English)
- Österreich (Deutsch)
- Portugal (English)
- Sweden (English)
- Switzerland
- United Kingdom (English)
Asia Pacific
- Australia (English)
- India (English)
- New Zealand (English)
- 中国
- 日本Japanese (日本語)
- 한국Korean (한국어)