一汁三菜

自分が楽しいと思うこと、マラソン、旅行、その他日々の記録をしたい。

2006-09-19から1日間の記事一覧

1.2.3 Orders of Growth 〜 1.2.5 Greatest Common Divisors

1.2.3 〜 1.2.5は、例題によって理解を深める節。1.2.6も例題だけど、えらく長いので1.2.6は別に分ける。 1.2.3 Orders of Growth 問題の大きさに伴って、空間計算量と時間計算量がどのように増えていくかをΘ記法を用いて説明したもの。具体的なΘ記法の説明…