二分探索とはなんですか？

A. 二分探索は、ソート済み配列に対する探索アルゴリズムの一つです。配列中の値の大小関係を保持しながら、配列を2つに分割し、分割した2つの部分配列に対して探索を行い、配列中の値を効率的に検索することができます。

参考URL:https://ja.wikipedia.org/wiki/%E4%BA%8C%E5%88%86%E6%8E%A2%E7%B4%A2