|
|
復習用に、項目リストを以下のように示す。
それぞれ、確実に理解できているか確認しておくこと。
プログラムの実行時間
リスト・スタック・待ち行列
優先度つき待ち行列（ヒープ）
2分探索木
2分探索木の解析
2-3木
AVL木
ハッシュ
ハッシュの解析
集合群
バブルソート、内挿ソート、選択ソート
クイックソート
クイックソートの時間解析
クイックセレクトの時間解析
マージソート
ヒープソート
ビンソート, 基数ソート
ダイクストラのアルゴリズム
フロイドのアルゴリズム
DAGの一列化
有向グラフの強成分の求め方
プリムのアルゴリズム
クラスカルのアルゴリズム
無向グラフの関節点の求め方
深さ優先探索、幅優先探索、反復深化探索
貪欲探索、最適探索
貪欲最良優先探索、A*探索
文字列の照合 KMPアルゴリズム
文字列の照合 BMアルゴリズム
分割統治法
動的計画法
欲張り法
分枝限定法
|
|