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