什么是幂定律（幂律分布）

2018-03-01 约 289 字预计阅读 1 分钟

英文：Power Law (Power Law Distribution)

是什么？

是一种数学模型，比如二八原则，20%的人口拥有80%的财富，20%的上市公司创造80%的利润等等。

如果你绘制了一个双对数坐标表示两个量的关系，如果显示线性关系，那么表明这两个量具有幂律分布。

不要想的太过复杂，就是一种数学模型，实际用到的时候多加思考，比如说在算法分析中，我们分析一个立方级时间复杂度的算法时，通过经验分析法，得到一个数据规模和运行时间的对应关系，如果这个时候我们创建双对数坐标来表现这两个值的关系，发现表现为线性关系，我们就可以说这两个值具有幂律分布。

其实，绝大多数的计算机算法都满足幂定律。