先週のループ物の速度見積りに引続き、最大選択ソートのプログラムで、 処理時間の一般式の導出。その後、オーダ記法を説明する。 練習問題として、

• 一般式を例示し、オーダ記法を求める。 (ロピタルの定理を含む例題を含む。)
• オーダ記法から、処理速度の見積り。
• 処理速度から、トレードオフポイントの算出

等の例題を解く。 時間の余った部分は、来週の再帰関数の処理速度見積りの前説明を実施。