エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
ソートと探索(マージソート)
マージソートの原理 マージソートはO(nlogn)の速いアルゴリズムです。 しかし、定数係数が大きく、同じ ... マージソートの原理 マージソートはO(nlogn)の速いアルゴリズムです。 しかし、定数係数が大きく、同じ O(nlogn)のクイックソートには太刀打ちできません。 しかし、マージソートは、これまでに紹介したアルゴリズムとは違って、要素をシーケンシャルアクセスして整列するという特徴があります。 そのため、主に連結リスト、外部記憶上のデータを整列するのに用いられます。 まず最初に、マージソートの基礎となる、マージ(merge)という操作について説明します。 整列済みの2つのデータ列を、1つの整列されたデータ列にまとめあげる操作を、マージ(日本語で言えば併合)といいます。 マージの対象となるデータ列は、3つ以上でもかまわないのですが、話を簡単にするためにここでは2つに限っておきます。 マージを行う手順は極めて簡単です。 2つの整列済みの列aとbをマージして、列cを得ることを考えます。 まず、列