编程珠玑第七章探讨

本书的粗略估计看起来肤浅实则非常重要,有些问题不是估着玩的,比如桥梁设计时。本书举出的估计内存的例子,结构体是有对齐的,这样简单的估计是会失准的。还有类似「舍9法」「72法则」「Little定律」这些小技巧,在「安全系数」这一节中,我想起了以前我的做法:比如写线段树的时候,因为写的是静态存储结构的,所以我用结点数乘以四来开辟数组空间,而不是用一个恰好精确的值。

问题探讨

5.书中的提示相当巧妙:(1+x/100)^(72/x)得到(1+0.72/x)^x,然后根据lim(n->∞)(1+c/n)^n=e^c,2的自然对数约为0.693。

6.根据72法则,72/1.33 = 54.135,所以可以知道在2050年大约会翻倍。

10.利用Little定律,个体平均寿命r大约70到90年,然后当前城市的总人数n,因为 n = x * r。所以 x = n / r,然后 x / n = 1 / r就是死亡率。

摘录

舍9法:加数的数字总和与和数的数字总和模9相等。

72法则:假设以年利率r%投资一笔钱y年,如果r * y = 72,那么你的投资差不多会翻倍。

Little定律:系统中物体的平均数量等于物体离开系统的平均速率和每个物体在系统中停留的平均时间的乘积。

任何事都应尽量简单,但不宜过于简单。