2013-05-04から1日間の記事一覧
1.2.4 べき乗 引数として底 b と正の整数の指数 n をとり、 bn を計算する手続きは再帰的な手続き、反復的な手続きで記述することができる。 再帰的な手続きでは、Θ(n)ステップ、Θ(n)スペースを必要とする。 反復的な手続きでは、Θ(n)ステップ、Θ(1)スペース…
1.2.4 べき乗 引数として底 b と正の整数の指数 n をとり、 bn を計算する手続きは再帰的な手続き、反復的な手続きで記述することができる。 再帰的な手続きでは、Θ(n)ステップ、Θ(n)スペースを必要とする。 反復的な手続きでは、Θ(n)ステップ、Θ(1)スペース…