先週の単純サーチの処理時間に引き続き、 2分探索法の処理時間と、最大選択法の処理時間の式を示す。 この結果を踏まえ、処理時間の見積もりでは、Nが巨大化したときの最大項と、 その項から比例乗数を抜いた式を、オーダ記法と言うことを説明する。

• 説明の詳細は、前年度のネタとまるっきり同じなので、そのリンク

今日の授業だけど、4年になった変化なのか、いい意味でのツッコミなどがぽんぽんと 出てきて、説明のリズム的にもすごく話しやすかった。 積極的に質問も出てくるし、どこが変わったんだろうか…. 楽しく話ができて、気持ちいい授業でした!!