takamizawa46 https://blog.hatena.ne.jp/takamizawa46/ やわらかテック https://www.okb-shelf.work/ Elixir Algorithm 二分探索の生まれた背景 昇順ソート済みのリスト(配列)から特定の値のindex番号を取得したいとする #8のindex番号はいくつ?(7が知りたい) item = 8 lst = [1,2,3,4,5,6,7,8,9,10] これを単純に配列の頭から探索していくと index番号の0から初めて7番目、すなわち8回目の試行で特定のindex番号を取得することができる ここまで一見、何も問題が無いように思えるが、以下の場合を考えてみる lst = [1,2,3,4, .... 10000000] item = 9999999 先ほどのように単純に配列の頭から探索をしたとすると最低でも9999999… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.okb-shelf.work%2Fentry%2Fbinary_search_elixir" title="【実装コード有り】アルゴリズム初心者がElixirで二分探索のコードを実装するまで - やわらかテック" 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/t/takamizawa46/20210828/20210828085458.png Hatena Blog https://hatena.blog 2019-04-30 12:23:10 rich https://www.okb-shelf.work/entry/binary_search_elixir 1.0 100%