我有一个像这样的巨 Python 名单,
arr = [110, 60, 30, 10, 5]
我需要做的实际上是找出每个数字与所有其他数字的差值,然后求出所有这些差值的平均值.
因此,对于这种情况,它将首先找出110
与所有剩余元素之间的差值,即60, 30, 10, 5
,然后找出60
与其余元素的差值,即30, 10, 5
,依此类推.
在此之后,它将计算所有这些差异的平均值.
现在,使用两个for循环可以很容易地完成这项工作,但只需O(n^2)
倍的时间复杂性,还需要一点"杂乱"的代码.我想知道有没有更快、更有效的方法来做同样的事情?