Karatsuba algorithm for fast multiplication

バージョン 1.0.0 (1.39 KB) 作成者: Thomas
Multiplication of "x" and "y" with Karatsuba method using base "base" x , y and base can be freely chosen
5.0
(1)
ダウンロード: 55
更新 2019/10/18

ライセンスの表示

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

引用

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

MATLAB リリースの互換性
作成: R2019a
すべてのリリースと互換性あり
プラットフォームの互換性
Windows macOS Linux
カテゴリ
Help Center および MATLAB Answers で Recognition, Object Detection, and Semantic Segmentation についてさらに検索

Community Treasure Hunt

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

Start Hunting!

バージョン 公開済み リリース ノート
1.0.0