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