エントリーの編集
![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)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
ヒープソートってかっこいいよね - 簡潔なQ
/* ヒープソート(heapsort) ヒープ構造を用いたソート方法 特徴 1. 「その場」(in place)で実行できる(... /* ヒープソート(heapsort) ヒープ構造を用いたソート方法 特徴 1. 「その場」(in place)で実行できる(マージソートやバケットソートは別の配列が必要になる) 2. 最悪でもO(n log n)で実行できる(クイックソートの最悪ケースはO(n^2)) 3. かっこいい 4. 安定ではない(たぶん) 5. 平均速度では、クイックソートより定数倍遅いらしい。 */ /* 完全二分木: どのノードもちょうど2つの子ノードをもち、深さが一定 完全二分木の配列表現 以下のようにインデックスを振る 1 -> 2 -> 4 -> 5 -> 3 -> 6 -> 7 つまり、 xの親:x/2 xの左の子:x*2 xの右の子:x*2+1 ここで、どのノードも親より小さいような完全二分木を「ヒープ」と呼ぶ ここでは頂点ノードの変更についてのみ記述する - 頂点ノードに変更があった場合、そこか