開発ドキュメント · アルゴリズム
計算量解析 · ソート · 探索 · 基本データ構造 · 木構造とヒープ
O記法を使って、アルゴリズムの実行時間とメモリが入力サイズに応じてどう増えるかを解析し、実測で確かめる方法を学びます。
全6章のガイドソートはデータを決まった順序に並べるアルゴリズムです。マージソート、クイックソート、ヒープソート、安定性、n log n の下界、組み込みソートを解説します。
全6章のガイド探索はデータから目的の値や位置を見つけるアルゴリズムです。線形探索、二分探索、lower_bound・upper_bound、答えの二分探索、ハッシュによる検索を扱います。
全6章のガイド配列・連結リスト・スタック・キュー・ハッシュテーブルの仕組みと各操作の計算量を学び、場面に合った構造を選べるようにします。
全6章のガイド木の用語と走査、二分探索木の探索・挿入・削除、二分ヒープと優先度付きキューを、仕組みと計算量、実装コードで学びます。