数据结构基础笔记004 性能分析与性能度量概述

《数据结构基础》
作者: [美]Ellis Horowitz 霍罗维兹
译者: 朱仲涛
出版社: 清华大学出版社
ISBN: 9787302186960
豆瓣读书 中查看本书

判断程序优劣的标准

一般判据:

  • 程序是否符合任务的规范说明
  • 程序是否正确
  • 是否有配套文档,说明程序的用法和原理
  • 程序是否根据逻辑关系分解成能有效执行的函数
  • 程序代码是否易读

具体判据:

  • 程序是否能够高效使用主存和辅存
  • 程序的运行时间是否令人满意

依据这两条来评价程序性能,分两个方面:

  1. 估计与机器无关的空间代价和时间代价,称为 性能分析。其研究内容是计算机科学的一个重要分支,属 复杂性理论 研究的核心问题。
  2. 性能度量:即获取程序在真实环境的实际运行时间。

你可能感兴趣的:(数据结构基础笔记004 性能分析与性能度量概述)