新・アルゴリズムとデータ構造入門 Java編5: 効率的なソートアルゴリズム
#02:シェルソート
この動画を見るにはpaiza会員登録のうえ
有料会員登録が必要です
高速なソートアルゴリズムであるシェルソートの仕組みと、その時間計算量について学びます。
最良計算量が O(n log n), 平均計算量、最悪計算量が O(n log^2 n) であるような間隔列の一般項 2^p 3^q (p, q = 0, 1, ...) が知られています。
#02:シェルソート
この動画を見るにはpaiza会員登録のうえ
有料会員登録が必要です
高速なソートアルゴリズムであるシェルソートの仕組みと、その時間計算量について学びます。
最良計算量が O(n log n), 平均計算量、最悪計算量が O(n log^2 n) であるような間隔列の一般項 2^p 3^q (p, q = 0, 1, ...) が知られています。