首页 > 编程语言 > 详细

数据结构系列(二)算法

时间:2017-05-31 09:36:51      阅读:254      评论:0      收藏:0      [点我收藏+]
高斯求和
计算1+2+...+100
 
算法的概念就不多说了
强调一点就是,没有通用的算法,就像永远没有银弹,所有的算法都有自己的适用领域
 
评判算法好坏的方法
复杂度用大O表示,又分为时间复杂度和空间复杂度,一般情况没有声明是时间复杂度或者空间复杂度都默认是时间复杂度。
常见的例如O(n),描述的是针对最坏情况的算法时间复杂度,相对应的还有最好情况时间复杂度,可能是O(1),也可能是O(n),和具体算法有关
 
常用的复杂度耗时间排序
技术分享

时间复杂度

O(1)
技术分享
 
O(n)
技术分享
技术分享
 
O(logn)
技术分享
 
O(n2)
技术分享
 

空间复杂度

技术分享
 

如何推导出复杂度

技术分享

数据结构系列(二)算法

原文:http://www.cnblogs.com/ulysses-you/p/6922482.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!