数字の学校６６　大量在庫から目的物をすぐ発見「２分探索法」●杉原厚吉
プレジデント　2017.5.29号　2017.5.29

この記事の情報
掲載誌	プレジデント　2017.5.29号（2017.5.29）
ページ数	1ページ　（全1284字）
形式	PDFファイル形式　（639kb）
雑誌掲載位置	82頁目

　長い間にたまってしまったＣＤやＤＶＤ。ラックにあふれかえっている人も少なくないのでは。アーティスト別、映画監督別に整理整頓されていればまだしも、適当に並べている場合は探し出すのにけっこう手間取る。　そんなときにおすすめしたいのが、「２分探索法」だ。これはコンピュータでも実際に検索に使われている超効率的な方法で、英語では「ｂｉｎａｒｙ　ｓｅａｒｃｈ」（バイナリー・サーチ）と呼ばれる。　多くのモノの…