ホーム » スタッフ » 斉藤徹 » 再帰呼び出しと処理速度(再帰方程式)

2006年4月
« 3月   5月 »
 1
2345678
9101112131415
16171819202122
23242526272829
30  

最近の投稿(電子情報)

アーカイブ

カテゴリー

再帰呼び出しと処理速度(再帰方程式)

処理速度見積りの続きとして、再帰呼び出しが含まれるプログラムの速度見積りの方法。 階乗のプログラムを示しオーダを求める。 再帰方程式の意味を理解させるために、『ハノイの塔』の速度一般式を、 再帰方程式+数学的帰納法で一般式を求める手順を示す。 再帰による分割全検索のプログラムを示し、次の授業で説明を行う予定。

明日の3限目が授業交替により、すぐに次の授業。
# 準備不足は、去年のネタで補うのだ!: メモ… メモ…

# 授業交替の勘違いで10分ほど遅刻。学生に『校庭3周やな…』と言われる…
# そんなんしたら痩せれるやん…