当前没有测试数据。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

while(l <= r){
    mid = (l + r) / 2;
    if(a[mid] == x) return mid;
    else if(a[mid] < x) l = mid + 1;
    else r = mid - 1;
}

时间复杂度是？ {{ select(1) }}

• O(n)
• O(log n)
• O(n log n)
• O(1) 答案：B