回答編集履歴
1
追記
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)なので、より小さいオーダになります。
|