n 要素のソート済み配列に対する二分探索の平均計算量はどれか。

二分探索は毎回探索範囲を半分にするため、最悪・平均ともに O(log n) です。配列がソート済みである必要があります。