从“80/20法则”到概率在程序设计中的应用

80%的业务来自20%的顾客。
                               -- 美国质量管理大师约瑟夫·朱兰（Joseph Juran）

此法则不仅适用于经济领域，在软件设计中也同样奏效。

在《UNIX编程艺术》中ESR就提到过，一些开源项目的作者对软件的功能求全责备，力求做到面面俱到，毫无瑕疵，可最终很多项目在宏大的目标面前最终倒了下去，并再也没能站起来。这一方面说明事先有个项目原型，然后在此基础上进行渐进式地递归开发是必要的;另一方面，从用户的角度考虑，80%的用户只用到软件20%的功能，所以我们为什么不先开发出这20%的功能呢？

其实，这80和20之分也未必精确，他主要体现了一种概率的思想。回想一下让人头疼的垃圾邮件过滤系统，最终还不是基于统计的模型以其99.9%的精度占统治地位。在搜索领域也是如此，数据挖掘是不太可能获得100%的准确结果的，能达到较高的精确度也就能满足大多数用户的需求了，为了剩下的少部分用户而花费不成比例的投入往往是得不偿失的。这个规则在算法设计中也有体现，如在Linux内核中，网络包调度的“随机公平排队策略”（Stochastic Fairness Queueing discipline）就是用散列表的方法来保存数据包，这当然不能避免不同连接的包被放到相同的桶中而形成误差，但是因为这种情况发生的可能性很小，所以在实际的应用中就可以忽略不计。这个算法的效率不知道要比其他的如基于avl树的算法要简单和高效多少倍！

概率，我们有必要在某些时候想起他！