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

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

  问题定义:分析问题,确定已知信息和最终目标;

  系统结构:将问题分解为模块;

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

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

  系统软件:考虑我们解决问题的平台;(是否需要并行等)

  硬件:选择更好的硬件。

2.原理总结

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

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

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


第7章 粗略估计(没有细看。。。)

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

2.性能估计:存储空间估计;运行时间估计

3.安全系数:表示对所估计的值 *(乘以) 安全系数。做保守估计

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

  (用于酒窖问题,多用户系统响应时间公式)

相关文章:

  • 2021-05-25
  • 2021-12-21
  • 2021-08-30
  • 2021-12-22
  • 2021-07-15
  • 2022-02-27
  • 2021-06-09
猜你喜欢
  • 2022-12-23
  • 2022-02-13
  • 2021-08-09
  • 2021-11-14
  • 2021-10-17
  • 2021-06-20
相关资源
相似解决方案