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
![C++ - 多桁乗算(Karatsuba 法)!](https://cdn-ak-scissors.b.st-hatena.com/image/square/f7ce9841ccf75ba130e109c2baccc06703c814d5/height=288;version=1;width=512/https%3A%2F%2Fwww.mk-mode.com%2Fblog%2Fassets%2Fimages%2Fabout_me.png)