令和6年度秋期 応用情報技術者 午前 問2

ソート済みの配列に対して二分探索を行う場合の時間計算量として、正しいものはどれか。ここで、配列の要素数をnとする。