72法则
简单理解:其实所谓的“72法则”就是以1%的复利来计息,经过72年以后,本金会变成原来的一倍。这个公式好用的地方在于它能以一推十,例如:利用8%年报酬率的投资工具,经过9年(72/8)本金就变成一倍;利用12%的投资工具,则要6年左右(72/12),就能让1元钱变成2元钱。
那么程序员的72法则可以理解为:假设一个指数程序解决规模为n=40的问题需要10秒的时间,并且n每增加1,运行时间增加12%,那么根据72法则,n每增加6,运行时间就会加倍,n每增加60,运行时间就会增加为原来的1000倍。
Little 定律
大多数的粗略估算都基于显而易见的法则:总开销等于每个单的开销乘以单元的个数。但是,有时我们需要更为深入的洞察。Brue Weide描述了一个令人惊奇的通用法则。
考虑一个带有输入和输出的任意系统,Little定律指出"系统中物体的平均数量等于物体离开系统的平均速率和每个物体在系统中停留的平均时间的乘积。
假设你正在排队等待进入一个火爆的夜总会,你可以通过估计人们进入的速率来了解自己还要等待多长时间。依据Little定律,你可以推论:"这个地方可以容纳约60人,每个人在里面逗留的时间大约是3小时,因此我们进入夜总会的速率大概是每小时20人。现在队伍中我们前面还有20人,这也就意味着我们需要等待大约一小时。
任何事都应该尽量简单,但不宜过于简单
进行粗略计算的时候,简单计算并不是特别简单,其中包含了安全系数,已补偿估算参数时的错误和对问题的了解不足