配列の検索アルゴリズムで、ソート済みの配列に対して高速に検索できる手法はどれか。

アルゴリズムの計算量を表す際に用いられる「O記法」の読み方はどれか。