目次 前置き 二分ヒープを使ってみよう 二分ヒープの速度 実装 変数の解説 @node @count メソッドの解説 push(v) shift swap(i, j) min 検証 機能追加 まとめ 前置き 配列内のもっとも小さい要素を求めるコード。 array = [0, 1, 2, 3, 4] array.min .minメソッドは要素内の並び順に関係なく最小値を求められますが その代わりに全ての要素を一つ一つ比較する必要があり、 要素数に比例して処理時間が長くなっていきます。 いわゆるオーダー記法で書けば というやつ。しかし今回の場合の配列は要素が小さい順に並んでるっぽいので このような…