《算法基础》——1.6 总结-阿里云开发者社区

开发者社区> 华章出版社> 正文

《算法基础》——1.6 总结

简介:

本节书摘来自华章计算机《算法基础》一书中的第1章,第1.6节,作者:(美)罗德·斯蒂芬斯(Rod Stephens)著,更多章节内容可以访问云栖社区“华章计算机”公众号查看

1.6 总结

为了最有效地使用一个算法,不仅需要理解算法是如何工作的,也需要理解它的性能特点。本章解释了大O符号,你可以使用它研究算法的性能。如果你知道一个算法的时间复杂度,就能估计如果改变问题的大小,运行时间如何改变。
这一章还描述了一些具有常见时间复杂度的算法情况。图1-2展示了这些方程的图像,从中能感觉到随着问题规模的增加,它们的增长有多快。作为一个经验法则,时间复杂度是多项式级的算法通常足够快,所以你能用它们解决中等规模的问题。然而,时间复杂度是指数或者阶乘的算法,随着问题规模的增加,运行时间增长得特别快,所以只能用它们解决规模相对较小的问题。
既然对如何分析一个算法的速度有了一定的了解,你一定准备好了研究某些特定的算法。下一章将会讨论数值算法。它们往往不要求复杂的数据结构,所以一般是相当快的。

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享:

华章出版社

官方博客
官网链接