GESPPASSGESP C++ 真题 · 逐题精解
GESP 2026年3月 C++七级 单选题 第8题
C++七级单选题2026年3月第8题
所属知识点：复杂度分析(递归/各类算法) 难度要求：— 考频：—
上面程序的时间复杂度是（设数组 a 的值域范围为 C）：
- A. O(n log n + n log C)
- B. O(n²)
- C. O(n log n)
- D. O(nC)
正确答案：A
题目解析
排序 O(n log n)；二分答案在值域 C 上进行 O(log C) 次，每次 check 为 O(n)，即 O(n log C)。合计 O(n log n + n log C)，选 A。