何も考えずにひたすら配列の要素とキーを比較する線形サーチに対して、要素数の多い配列のキーを比較するには二分サーチがよい。 これは、１度検索を行う度に検索対象を半分に縮めていく。 たとえば、配列数が10億としても30回前後検索をすればターゲット情…