新・アルゴリズムとデータ構造入門 Java編5: 効率的なソートアルゴリズム
#06:クイックソート
この動画を見るにはpaiza会員登録のうえ
有料会員登録が必要です
高速なソートアルゴリズムであるクイックソートの仕組みと、その時間計算量について学びます。
比較によるソートの最悪計算量の下限は O(n log n) であることが証明されています。つまり、最悪計算量が O(n log n) より小さくなるソートは、（計数ソートなどを除いて）存在しません。
#06:クイックソート
この動画を見るにはpaiza会員登録のうえ
有料会員登録が必要です
高速なソートアルゴリズムであるクイックソートの仕組みと、その時間計算量について学びます。
比較によるソートの最悪計算量の下限は O(n log n) であることが証明されています。つまり、最悪計算量が O(n log n) より小さくなるソートは、（計数ソートなどを除いて）存在しません。