博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
《算法基础》——1.6 总结
阅读量:7226 次
发布时间:2019-06-29

本文共 443 字,大约阅读时间需要 1 分钟。

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

1.6 总结

为了最有效地使用一个算法,不仅需要理解算法是如何工作的,也需要理解它的性能特点。本章解释了大O符号,你可以使用它研究算法的性能。如果你知道一个算法的时间复杂度,就能估计如果改变问题的大小,运行时间如何改变。

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

转载地址:http://ubufm.baihongyu.com/

你可能感兴趣的文章
asp.net2005里给控件重命名,提示“目录名无效”怎么解决
查看>>
Redis源码解析--Replication
查看>>
Java的多进程运行模式分析
查看>>
百度面试题:求绝对值最小的数
查看>>
敏捷个人手机应用:如何使用时中法目标
查看>>
Android 解决ListView 和 ScrollView 共存冲突的问题
查看>>
利用Power Designer反向数据库结构
查看>>
在ISA 2006企业版环境下配置存储服务器(CSS)
查看>>
使用Seam-gen生成基础项目骨架
查看>>
RHCE学习<13>RHCS集群(RHCS+GFS2+ISCSI)
查看>>
Java线程:线程私有变量
查看>>
[Web开发] Web 2.0 网站估价工具
查看>>
IE8 默认以Web Standards模式显示网页 全面遵循Web标准
查看>>
网站Web项目树形菜单的实现过程(ExtJS+SpringMVC+Spring+Hibernate+MySQL)
查看>>
深入浅出Attribute(中)——Attribute本质论
查看>>
Lync 小技巧-52-Lync 2013-不加域-客户端-2-导入-证书-信任链
查看>>
Drawable、Bitmap、Canvas和Paint的关系以及部分使用方法
查看>>
DeepEarth中的几何图形基础框架模型
查看>>
Enterprise Library Step By Step系列(十):缓冲应用程序块——进阶篇
查看>>
C# 对Excel操作时,单元格值的读取
查看>>