猫型エンジニアのブログ

プログラム/ネットワーク系の技術関連をまとめたページです 

2014-05-17から1日間の記事一覧

1.2.4~1.2.6

1.2.4 べき乗 べき乗を計算する手続きにおいて、各手続きのステップ数およびスペースの増加に関して4通りが紹介されている。・線形再帰 ステップ・スペースともにO(n) ・線形反復的 ステップはO(n)、スペースはO(1) ・対数的再帰 ステップはO(log n)、スペー…