二分探索とは

　二分探索（バイナリサーチ）とは、かんたんにいうと、数字がソートされたリストのなかから、求めたい数を効率的に求めるための手法である。

　例えば、次のようなリストがあったとしよう。

[0, 1, 2, 3, 4,...