通项公式
等差数列通式
实例1:
给定d 和 a1,输入n 输出an
d = 2
a1 = 1
n = int(input('请输入n: '))
an = a1 + (n - 1) * d
print(an)
实例2:
给定d 和 a1,输入n 输出a1 到 an
d = 2
a1 = 1
n = int(input('请输入n: '))
res = []
for i in range(n):
res.append(a1 + i * d)
print(res)
实例3:
等差数列求和:给定d 和 a1,输入n,输出a1至an的和
理解O(n)与O(1)
时间复杂度n的方法:
d = 2
a1 = 1
n = int(input('请输入n: '))
res = 0
for i in range(n):
# 注意这里循环了n次
res = res + a1 + i * d
print(res)
使用等差数列求和公式,时间复杂度将为1:
等差数列求和公式
d = 2
a1 = 1
n = int(input('请输入n: '))
Sn = n * a1 + n * (n - 1) * d / 2
print(int(Sn))