【编程珠玑】读书笔记 第七章 粗略估计
2013-07-14 15:43:38
本章主要讲解粗略估算、以及如何进行粗略估算。
对于大多数程序员而言，可能觉得粗略估算与编程没有什么关系，本章给出了一些简单的例子，说明粗略估算可以帮助快速估计程序的性能，验证程序的正确性。
自己在编程中基本没有用到过粗略估算，所以对于粗略估算的作用还是理解不深，希望以后在应用中慢慢提高吧。
粗略估算的基本技巧：
两个答案比一个好：可以通过不同的方式进行估算，提高估算的可靠性；
快速检验：书中给出了量纲检验的例子；
经验法则：如“72法则”，很有趣的法则，具体内容是：假设一年利率r%投资一笔钱y年，金融版本的“72法则”指出，如果r*y=72，那么你的投资差不多会翻倍。改进死相当精确，假设一年利率6%投资1000美元12年，可得到2012美元；以年利率8%投资1000美元9年，可以得到1999美元。“72法则”用于估算指数增长过程十分便利，此处不再具体举例。
实践：通过实践进行估算。
本章给出了两个有意思的法则，一个是上面的“72法则”；还有一个是“little定律”，指的是：系统中物体的平均数量等于物体离开系统的平均速率核每个物体在系统各种平均停留时间的乘积。
pi秒就是一个纳世纪：还有一个新的名词，纳世纪，一年有3.155 * 107秒，而π取3.14、纳世纪为100年 * 10-9 ，这时两者的积与这个值近似。
