《编程珠玑》笔记6,7 程序性能分析，粗略估计

前5章涵盖了编写一个程序解决问题的全部过程，接下来几章都是从程序性能入手，描述程序效率。

1.计算机系统的设计层面

　　问题定义：分析问题，确定已知信息和最终目标；

　　系统结构：将问题分解为模块；

　　算法和数据结构：对相应模块选择合适算法；

　　代码调优：某些算法实现上进行局部改进；

　　系统软件：考虑我们解决问题的平台；（是否需要并行等）

　　硬件：选择更好的硬件。

2.原理总结

　　当程序性能问题无法回避时，

　　如果仅需要较小加速，只在最佳层面上改进；

　　如果需要较大加速，对多个层面改进。

---

第7章 粗略估计（没有细看。。。）

1.基本技巧：多种方法估计，比较结果；快速检验；经验法则；实践

2.性能估计：存储空间估计；运行时间估计

3.安全系数：表示对所估计的值 *（乘以） 安全系数。做保守估计

4.Little定律：队列中物体平均数量为进入速率与平均停留时间的乘积。

　　（用于酒窖问题，多用户系统响应时间公式）