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

填写答案