情報構造論の最初として、講義の目標を説明する。 特に、速度・メモリ・プログラムが簡単かという３つのポイントの、 トレードオフ状態を説明する。

処理速度の見積りの実例として、単純サーチ・２分探索の２つについて、 ループを回る回数を一般式化して示し、データ数が多い場合の見積り について説明を行う。 次週には、2重ループなどの事例を話した後で、オーダ記法に進む予定。