通信用語の基礎知識 全国のICカードこれひとつ 戻る

コムソート
辞書:科学用語の基礎知識 算数・数学編 (NMATH)
読み:コムソート
外語:comb sort
品詞:名詞

シェルソートと同じように数列を分割することにより、データの交換量が少なくなるようにした交換ソート。ソートの経過が、数列が櫛(コム)で梳かれているように見えることからコムソートと名づけられている。

最悪計算量はO(n2)であるが、数列の分割方法によってはO(n1.25)程度の計算量になる。これはシェルソートと同じである

リンク
関連する用語
ソート
バブルソート
シェルソート

[再検索] [戻る]


通信用語の基礎知識検索システム WDIC Explorer Ver 7.04a (27-May-2022)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club
KisoDic