KousakuinX https://blog.hatena.ne.jp/KousakuinX/ 地上の洞窟 https://under-overworld.hatenablog.jp/ Ruby 目次 前置き 二分ヒープを使ってみよう 二分ヒープの速度 実装 変数の解説 @node @count メソッドの解説 push(v) shift swap(i, j) min 検証 機能追加 まとめ 前置き 配列内のもっとも小さい要素を求めるコード。 array = [0, 1, 2, 3, 4] array.min .minメソッドは要素内の並び順に関係なく最小値を求められますが その代わりに全ての要素を一つ一つ比較する必要があり、 要素数に比例して処理時間が長くなっていきます。 いわゆるオーダー記法で書けば というやつ。しかし今回の場合の配列は要素が小さい順に並んでるっぽいので このような… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Funder-overworld.hatenablog.jp%2Fentry%2F2023%2F08%2F16%2F111012" title="Rubyで優先度付きキュー(二分ヒープ)を実装してみる - 地上の洞窟" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/K/KousakuinX/20230816/20230816085035.png Hatena Blog https://hatena.blog 2023-08-16 11:10:12 rich https://under-overworld.hatenablog.jp/entry/2023/08/16/111012 1.0 100%