※有料会員になるとこの動画をご利用いただけます
詳しい説明を読む
＃02:シェルソート
高速なソートアルゴリズムであるシェルソートの仕組みと、その時間計算量について学びます。
最良計算量がO(nlogn)、平均計算量、最悪計算量がO(nlog^2n)であるような間隔列の一般項2^p3^q(p,q=0,1,...)が知られています。
高速なソートアルゴリズムであるシェルソートの仕組みと、その時間計算量について学びます。
最良計算量がO(nlogn)、平均計算量、最悪計算量がO(nlog^2n)であるような間隔列の一般項2^p3^q(p,q=0,1,...)が知られています。