内科検診が行われていたため、６限目は講義できず。

講義の目標として、情報構造論にてデータ構造の設計の評価のための 基礎知識の必要性を解説。 プログラム速度・メモリ使用量・コードの単純さが、トレードオフの関係。

速度の評価

単純サーチにおいて、処理時間が となる点を解説する。 同様に２分探索法のプログラムを示し、 ループ回数が であることまで。