给定一个整数列表,确定70%的值是否在其中一个值的20%范围内

Question

我想检查列表值是否具有某种程度的"亲密度".有一个很好的算法来做到这一点？奖励积分为最pythonic方式.

有效

[1,7,8,9]
[3,4,100,101,102,103,104,105]

无效

[1,8,9]
[1,10]
[100,200,300,400,500]

Answer 1

查找方差:http://en.wikipedia.org/wiki/Variance