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