obelisk2 https://blog.hatena.ne.jp/obelisk2/ Camera Obscura https://obelisk.hatenablog.com/ Ruby アルゴリズム 練習問題 2.3-5 数字の入った配列の中から、引数に一致する要素のインデックスを返します。そのような要素がなければ nil を返します。配列はソートされている必要があります。マージソートのように、配列を再帰的に半分づつにしていって探します。最悪実行時間は Θ(lg n) です。Ruby でやりました。 binary_search.rb（2017/6/30 修正） class Array def binary_search(n) ar = dup i = ar.size / 2 return nil if n < ar[0] or n > ar[-1] return i if ar[i] ==… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fobelisk.hatenablog.com%2Fentry%2F2016%2F01%2F26%2F011049" title="2分探索（バイナリサーチ） - Camera Obscura" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://images-fe.ssl-images-amazon.com/images/I/51foeCpfmQL._SL160_.jpg Hatena Blog https://hatena.blog 2016-01-26 01:10:49 rich https://obelisk.hatenablog.com/entry/2016/01/26/011049 1.0 100%