アルゴリズム

Python による左バイナリ法の実装

バイナリ法はべき乗を高速に計算するアルゴリズムである. バイナリ法で を計算する際, を二進展開した結果を右から見る方法 (右バイナリ法) と左から見る方法 (左バイナリ法) がある. 以下では,Python による左バイナリ法の実装を紹介する. def binary(…