python 判读是不是等差数列,要求算法时间复杂度为o

2025-04-25 20:36:24
推荐回答(2个)
回答1:

首先计算机的输入数据只能是有限的,理论上的无穷项等差数列不可能输入,只能以数组形式输入有限项等差数列。
算法原理:设输入的数组为A[n],只要用d=A[1]-A[0];求出公差。然后逐项检查所有数组相邻差值是否为d即可。所以最佳时间复杂度为O(n)。
如果需要写这么个简单程序请追问。

回答2:

def dengcha(L):
return len(set([(i-j) for i, j in zip(L[1:],L)]))==1