2006-06-21から1日間の記事一覧

1.2 マージソート 駆け足で読む B.コルテ/J.フィーゲンの 組合せと最適化-理論とアルゴリズム

O(n log n)時間でのソート。この時間は、ソート対象列のデータ型・データ構造の条件を用いない場合には、最短なものの1つ。 本項中のその他の記述。「任意の再帰アルゴリズムを計算時間を増加させることなく、再帰呼び出しなしのアルゴリズムで書ける」 リ…