fgshun https://blog.hatena.ne.jp/fgshun/ 銀月の符号 https://fgshun.hatenablog.com/ Python 久しぶりの Python レシピ追加、『112:バイナリサーチを行う』。 bisect 組み込みモジュールを使うだけ。未執筆かつ簡単そうなものを探してみたら、これが見つかったのでリハビリがてら。アルゴリズムの勉強のために一から組みたい人は「Python 二分探索」あたりで検索したり、 bisect.py のコードを読むと吉。 # coding: utf-8 u"""二分探索を行う """ from bisect import bisect_left, bisect_right def bsearch_first(seq, value): u"""最初に見つかった index を返す。見つからな… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffgshun.hatenablog.com%2Fentry%2F20090604%2F1244119224" title="レシピ追加、バイナリサーチを行う - 銀月の符号" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-06-04 21:40:24 rich https://fgshun.hatenablog.com/entry/20090604/1244119224 1.0 100%