整列されたデータで中央の値と比べながら範囲を半分ずつ絞る探索の時間計算量は?

• O(n²)
• O(n log n)
• O(n)
• O(log n)

ログインなしではこの1問のみです。