已知等差数列的通项公式an=a1+(n−1)⋅d,则前 n nn 项和的求和公式为Sn=n⋅(a1+an)/2。使用这一公式计算Sn的时间复杂度是O(1)。
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。