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

この動画を見るにはpaiza会員登録のうえ
有料会員登録が必要です

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

＃06:クイックソート

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

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