タグ: 分割統治法

← タグ一覧

• ソートアルゴリズム：バブルソート・マージソート・クイックソートと「二乗の壁」バブルソートが二乗時間になる理由を転倒数で説明し、マージソートの分割統治が n log n を達成することを証明する。クイックソートの平均計算量と最悪計算量の差がピボットの選び方から生じる仕組みまで扱う。情報科学アルゴリズムとデータ構造学部ソート分割統治法計算量クイックソート約 25 分