72法则

在《编程珠玑》里面看到个有意思的定理~

经验法则。

假设以年利率r%投资一笔钱y年， 金融版本的72法则指出， 如果r*y=72，那么你的投资差不多会翻倍。该近似相当准确，误差率不超过1%。

72法则用户估算指数过程的增长非常便利。如果一个盘子里菌群以每小时3%的速率增长，那么其数量每天都会翻倍。

由于2^10 = 1024,10次翻倍大约是1000倍，20次大约是100w倍，30次大约是10y倍。。。

假设一个指数程序解决规模为n=40的问题需要10秒， 并且n每增加1运行的时间就增加12%。72法则告诉我们，n每增加6，运行时间就加倍。每增加60，运行时间就增加1000倍。

 

附:

维基:http://zh.wikipedia.org/wiki/72%E6%B3%95%E5%89%87

百度百科:http://baike.baidu.com/view/754276.htm

转载于:https://www.cnblogs.com/tsubasa/archive/2012/12/13/2817286.html