|
|
|
|
移动端

2.4 运行时间计算

《数据结构与算法分析:Java语言描述(原书第3版)》第2章算法分析,本章对如何分析程序的复杂性给出一些提示。遗憾的是, 它并不是完善的分析指南。简单的程序通常给出简单的分析, 但是情况也并不总是如此。本节为大家介绍运行时间计算。

作者:冯舜玺/陈越 译来源:机械工业出版社|2016-04-13 11:29

技术沙龙 | 邀您于8月25日与国美/AWS/转转三位专家共同探讨小程序电商实战

2.4 运行时间计算

有几种方法估计一个程序的运行时间。前面的表是凭经验得到的。如果认为两个程序花费大致相同的时间, 要确定哪个程序更快的最好方法很可能就是将它们编码并运行!35

一般地, 存在几种算法思想, 而我们总愿意尽早除去那些不好的算法思想, 因此, 通常需要分析算法。不仅如此, 进行分析的能力常常提供对于设计有效算法的洞察能力。一般说来, 分析还能准确地确定瓶颈, 这些地方值得仔细编码。

为了简化分析, 我们将采纳如下的约定: 不存在特定的时间单位。因此, 我们抛弃一些前导的常数。我们还将抛弃低阶项, 从而要做的就是计算大O运行时间。由于大O是一个上界, 因此我们必须仔细, 绝不要低估程序的运行时间。实际上, 分析的结果为程序在一定的时间范围内能够终止运行提供了保障。程序可能提前结束, 但绝不可能错后。

喜欢的朋友可以添加我们的微信账号:

51CTO读书频道二维码


51CTO读书频道活动讨论群:342347198

【责任编辑:book TEL:(010)68476606】

回书目   上一节   下一节
点赞 0
分享:
大家都在看
猜你喜欢

读 书 +更多

标准C++开发入门与编程实践

本书着重介绍标准C++语言,即1998年由ISO正式推出的关于C++的国际性标准版本。 本书从最基础的编程语言概念讲起,共分6篇24章。前4篇完整...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊