Thingmemo
実装一覧へ戻る

数値解析

累乗

安全整数指数は二乗反復、実数指数は定義域を検証したMath.powで計算し、有限結果と整数指数の履歴を返します。

TIME
整数指数O(log |e|)、実数指数O(1)
SPACE
整数指数O(log |e|)、実数指数O(1)

e = 指数 / 上限: 底・指数は有限、整数指数は安全整数、0の負冪と負の底の非整数実数冪は禁止、結果は有限

累乗を安全な方法で計算します。

関連するアルゴリズム