新・アルゴリズムとデータ構造入門 Java編5:クイックソート

※有料会員になるとこの動画をご利用いただけます

＃06:クイックソート

高速なソートアルゴリズムであるクイックソートの仕組みと、その時間計算量について学びます。

比較によるソートの最悪計算量の下限は O(n log n) であることが証明されています。つまり、最悪計算量が O(n log n) より小さくなるソートは、（計数ソートなどを除いて）存在しません。