GESPPASS
GESP C++ 真题 · 逐题精解
首页
›
C++八级真题
› 2024年9月 › 第9题
GESP 2024年9月 C++八级 判断题 第9题
C++八级
判断题
2024年9月
第9题
所属知识点:
算法优化与数学优化
难度要求:掌握 考频:中频
等差数列 aₙ=a₁+(n−1)d,前 n 项和 Sₙ=n(a₁+aₙ)/2。用此公式计算 Sₙ 的时间复杂度是 O(1)。
正确答案:
正确(√)
题目解析
正确。直接套用求和公式只需常数次运算 O(1)(相较逐项累加的 O(n),这是用数学公式做的算法优化)。
← 上一题
本套真题
下一题 →
想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?
进入 GESPPASS 开始练习