Python - 多桁乗算(Toom-Cook 法 (3-way))!  (2018-03-22)

これまで、「標準(筆算)法」や「Karatsuba 法」による多桁同士の乗算アルゴリズムの Python への実装方法を紹介しました。 Python - 多桁乗算(標準(筆算)法)! Python - 多桁乗算(Karatsuba 法)! 今回は、「Karatsuba 法」の上位にある「Toom-...

Python - 多桁乗算(Karatsuba 法)!  (2018-03-19)

前回、 Python 3 で「標準(筆算)法」による多桁乗算アルゴリズムを実装する方法を紹介しました。 Python - 多桁乗算(標準(筆算)法)! 今回は、「標準(筆算)法」より高速に乗算が可能な「Karatsuba 法」アルゴリズムを実装してみました。

Python - 多桁乗算(標準(筆算)法)!  (2018-03-16)

前回、 Python 3 で多桁計算を行う方法を紹介しました。 Python - 多桁計算(その2)! ただ、乗算は一方が多桁でもう一方が小さい桁数と限定していました。 今回は、多桁同士の乗算アルゴリズム(標準(筆算)法)を Python 3 で実装してみました。