繰り返し２乗法とは 繰り返し２乗法とは、べき乗計算する際に通常なら計算量O(N)かかる所をビット操作を用いてO(logN)にする手法である。 例 ば3^10を計算することを考える。 通常なら以下のようにループを10回繰り返す。 よってx^nの計算量はO(n)となる。 …