|
|
51CTO旗下网站
|
|
移动端

2.4.5 分析结果的准确性

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

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

2.4.5 分析结果的准确性

根据经验, 有时分析会估计过大。如果这种情况发生, 那么或者需要进一步细化分析(一般通过机敏的观察), 或者可能是平均运行时间显著小于最坏情形的运行时间, 不可能对所得的界再加以改进。对于许多复杂的算法, 最坏的界通过某个坏的输入是可以达到的, 但在实践中它通常是估计过大的。遗憾的是, 对于大多数这类问题, 平均情形的分析是极其复杂的(在许多情形下仍然悬而未决), 而最坏情形的界尽管过分地悲观, 但却是最好的已知解析结果。

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

51CTO读书频道二维码


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

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

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

读 书 +更多

Expert C# 2005 Business Objects中文版

本书描述了怎样应用面向对象的概念来进行.NET应用程序的架构、设计和开发。作者将重点放在了面向业务的对象,即业务对象和怎样在包括Web和...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊