📅  最后修改于: 2023-12-03 15:40:55.043000             🧑  作者: Mango
本程序旨在计算前N个自然数的方差。
本程序需要输入一个自然数N作为计算范围。
本程序会输出前N个自然数的方差。
计算前N个自然数的时候,可以先求出它们的平均数,然后再求出每个数与平均数的差值的平方,最后再将它们求和并除以N即可得到方差。
本程序使用Python语言实现,代码如下:
def variance(N):
sum = 0
for i in range(1, N+1):
sum += i
mean = sum / N
variance = 0
for i in range(1, N+1):
variance += (i - mean) ** 2
return variance / N
print(variance(10))
10
8.25
本程序使用了一个for循环进行N次迭代,时间复杂度为O(N)。所以,本程序的时间复杂度为O(N)。