ソート済みの配列に対する「二分探索」の最悪計算量はどれですか？

解説

正解は「O(log n)」です。探索範囲を毎回半分にしていくため、要素が増えても探索回数は緩やかにしか増加しません。