《数据结构基础》
作者: [美]Ellis Horowitz 霍罗维兹
译者: 朱仲涛
出版社: 清华大学出版社
ISBN: 9787302186960
在 豆瓣读书 中查看本书
判断程序优劣的标准
一般判据：
- 程序是否符合任务的规范说明
- 程序是否正确
- 是否有配套文档，说明程序的用法和原理
- 程序是否根据逻辑关系分解成能有效执行的函数
- 程序代码是否易读
具体判据：
- 程序是否能够高效使用主存和辅存
- 程序的运行时间是否令人满意
依据这两条来评价程序性能，分两个方面：
- 估计与机器无关的空间代价和时间代价，称为 性能分析。其研究内容是计算机科学的一个重要分支，属 复杂性理论 研究的核心问题。
- 性能度量：即获取程序在真实环境的实际运行时间。
