|
|
|
|
移动端

参考文献

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

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

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

参考文献

算法的运行时间分析最初因Knuth在其三卷本丛书[5], [6]和[7]中使用而流行。gcd算法的分析出现在[6]中。这方面的另一本早期著作参见[1]。

大O、 大Ω、  大Θ, 以及小o记号由Knuth在[8]中提倡。但是对于这些记号尚无统一的规定, 特别是在使用Θ()时。许多人更愿意使用O(), 虽然它表达的精度要差得多。此外, 当需要用到Ω()时, 迫不得已还用O()表示下界。

最大子序列和问题出自[3]。丛书[2]、 [3]和[4]指出如何优化程序以求得运行速度的提高。55~56


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

51CTO读书频道二维码


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

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

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

读 书 +更多

网络管理员考试考前冲刺预测卷及考点解析

本书依据最新版《网络管理员考试大纲》的考核要求,深入研究了历年网络管理员考试试题的命题风格和试题结构,对考查的知识点进行了提炼,并...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊