今回は id:naoya さんの担当、4章の漸化式でした。再帰的なアルゴリズムの計算時間のオーダーを正確に計ろうとすると、いかにして漸化式を解くか、という話題になります。4章はその漸化式を解くための手法についての章でした。今回は数式ばかりだったので、なかなかヘビーだったようです。とはいえ、途中不明な点が出てきても割とインターンの学生が積極的に答えてくれるのでとても頼りになりました。第1回インターンのメンバーも数名参加していて、今回の輪講は図らずも私の求心力の高さを示していたようです。次回の乱択アルゴリズムも楽しみですね。
