マージソートの処理時間のオーダ を再帰方程式で代入法により一般式の予測を示す。

これよりクイックソート と最大選択法 において、 、 であった時の、 データ10件、50件でどちらのアルゴリズムが速いのか求め、 何件以上ならどちらが速いのかを示す。

メモリの使用量

「クラスの名前と電話番号のデータベースを作りたい。あなたならどう宣言するか？」 を学生に回答してもらい、電話番号が最悪 int に納まらないとか、 クラス人数は大学の1000人クラスならどうするとか、 名前も 寿限夢 みたいな名前だったらどうする？ といったような問題点を提起し、 C言語の固定長配列の問題を示す。 malloc+free の説明をするが、時間切れ…