エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
マージソートとは [単語記事] - ニコニコ大百科
マージソート単語 4件 マージソート 1.1千文字の記事 3 0pt ほめる 掲示板へ 記事編集 原理性能検討関連... マージソート単語 4件 マージソート 1.1千文字の記事 3 0pt ほめる 掲示板へ 記事編集 原理性能検討関連項目掲示板マージソートはソートアルゴリズムの一種。 平均O(n log n)はクイックソートと並ぶが、ランダムな配列で実測するとクイックソートよりやや遅い。ただし、運が悪くてもO(n log n)で済んだり、最速O(n)を出せる変形があったりといった渋い特徴を持つ通好みのソートである。普通は安定ソート。 ちなみに考案したのはかの火星人ジョン・フォン・ノイマン。1945年生まれという計算機科学史上でも最長老クラスのアルゴリズムである。歴史が長いだけに変種も多い。 原理 すでにソート済みの二つの配列があって、それらを一つにまとめたいとする。一番小さい値はどちらかの先頭にあるからそれを取り、以下両方の配列がなくなるまで繰り返せばソート済みの一本の配列が作れる。 これをひっくり返して考