1 前回の復習と本日の学習内容

1.1 前回の復習

先週は，サーチについて学習した．学習したサーチの方法は，以下の2通りの方法である．

• リニアサーチ

  マッチするデータを端から，順に捜していく方法である．データがランダムに並 んでいる場合，この方法しかない．計算のオーダーは，$O(N)$ である．

• バイナリーサーチ

  まずは，データを規則に従って並び替える(ソート)．マッチするデータは，その 真ん中と比較して，候補を半分に絞る．これを繰り返すことにより，高速に候補 の数を減らし，サーチを行う．計算のオーダーは，$\log_2N$ である．

1.2 本日の学習内容

本日は，データ構造である．リストについて学習する．特に，配列との比較を行い，その 違いを理解しなくてはならない．

後期の最初の講義で述べたように，データ構造とはデータのメモリー上の表現方法のこと である．このことを忘れないで，講義を聴くように．

ホームページ: Yamamoto's laboratory
著者: 山本昌志