二分探索 の記事

二分探索(バイナリサーチ)入門 - O(log n) で探索範囲を半分ずつ狭める

二分探索(バイナリサーチ)の仕組みと、JavaScriptやPythonでの実装、無限ループやオーバーフローの落とし穴、境界を求める応用や各言語の標準ライブラリまでを、O(log n)の探索を正しく書くために解説します。