回答編集履歴

1

追記

2023/01/18 13:46

投稿

HogeAnimalLover
HogeAnimalLover

スコア4830

test CHANGED
@@ -1,4 +1,5 @@
1
1
  前半部分は累乗計算を再帰で記述していますね。
2
2
  2 ^ ( N / 2)を計算し、これを自乗しています。なお、Nが奇数の場合はさらに2をかけます。
3
+ 終了条件として、Nがゼロならば1を返すことと定義しています。
3
4
 
4
5
  この方法であれば、Nの値に対する時間計算量がO(logN)となります。N回乗算する場合はO(N)なので、より小さいオーダになります。