C++ - 多桁乗算（Karatsuba 法）！mk-mode.com Linux, Debian, IT, Server, PG, Ruby, Rails, Python, C++, Fortran, PC, MariaDB, math, GIS, etc... 先日、「標準（筆算）法」による多桁同士の乗算アルゴリズムを C++ に実装してみました。 C++ - 多桁乗算（標準（筆算）法）！ 今回は、「標準（筆算）法」より高速に乗算が可能な「Karatsuba 法」アルゴリズムを C++ で実装してみました。 0. 前提条件 Linux Mint 14 Nadia (64bit) での作業を想定。 g++ (Ubuntu/Linaro 4.7.2-2ubuntu1) 4.7.2 また、当方の環境で扱える int 型の範囲は以下のとおり。 int : -2,147,483,648 〜 2,147,483,647 1. Karatsuba
