判断题 偏易
#20832

已知等差数列的通项公式an=a 1 +(n−1)⋅d,则前 n nn 项和的求和公式为S n =n⋅(a 1 +a n )/2。使用这一公式计算S n 的时间复…

已知等差数列的通项公式an=a1+(n−1)⋅d,则前 n nn 项和的求和公式为Sn=n⋅(a1+an)/2。使用这一公式计算Sn的时间复杂度是O(1)。

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析

公式计算一步到位,和规模无关,复杂度O(1).