GESP C++ 真题 · 逐题精解
首页C++七级真题 › 2026年6月 › 第13题

GESP 2026年6月 C++七级 单选题 第13题

C++七级单选题2026年6月第13题

所属知识点:动态规划(背包·LCS·LIS) 难度要求:— 考频:—

某算法需要枚举 n 个对象;对每个对象,还需要进行一次二分查找。若二分查找的对象规模也是 n,则该算法的时间复杂度通常为( )。

正确答案:B

题目解析
外层枚举 n 个对象是 O(n),每个对象内部做一次规模为 n 的二分查找是 O(log n),相乘得 O(n log n),选 B。💡 嵌套结构的复杂度通常是各层相乘。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习