プログラミング的な何か、あと自転車日本一周とかスマートフォン用の表示で見るプログラミング的な何か、あと自転車日本一周とかこの広告は、90日以上更新していないブログに表示しています。計算する手続きは再帰的な手続き、反復的な手続きで記述することができる。再帰的な手続きでは、Θ(n)ステップ、Θ(n)スペースを必要とする。反復的な手続きでは、Θ(n)ステップ、Θ(1)スペースを必要とする。逐次平方を使うとより少ないステップ数でべき乗の計算をすることができる。b^4・b^4を使って計算を行う。n)スペースでべき乗の計算をすることができる。両方を剰余なしに割り切る最大の整数と定義する。