2011-12-20から1日間の記事一覧
コームソートは離れた要素を比較・交換して 徐々に距離(ギャップ)を縮めて行く。 荒い目から細かい目ですいていくように 髪をとかすコームが名前の由来らしい。 [計算量] なぜか本に書いてない。 wikiには『実行速度は、ほぼO(n log n)』とありますが。。…
コームソートは離れた要素を比較・交換して 徐々に距離(ギャップ)を縮めて行く。 荒い目から細かい目ですいていくように 髪をとかすコームが名前の由来らしい。 [計算量] なぜか本に書いてない。 wikiには『実行速度は、ほぼO(n log n)』とありますが。。…