What is it, naokirin?

2010-09-22から1日間の記事一覧

線形時間の反復計算

ちょっと間が空いてしまったけれど、ガウディ本の3.4節について。 再帰計算で問題になる点として、1.入力の大きさの2乗に比例した計算時間が必要になる 2.入力の大きさに比例してスタックが大きくなるという点があげられる。この問題を3.4節では再帰計算を…