首页 > 代码库 > 数据结构系列(二)算法
数据结构系列(二)算法
高斯求和
计算1+2+...+100
算法的概念就不多说了
强调一点就是,没有通用的算法,就像永远没有银弹,所有的算法都有自己的适用领域
评判算法好坏的方法
复杂度用大O表示,又分为时间复杂度和空间复杂度,一般情况没有声明是时间复杂度或者空间复杂度都默认是时间复杂度。
常见的例如O(n),描述的是针对最坏情况的算法时间复杂度,相对应的还有最好情况时间复杂度,可能是O(1),也可能是O(n),和具体算法有关
常用的复杂度耗时间排序
时间复杂度
O(1)
O(n)
O(logn)
O(n2)
空间复杂度
如何推导出复杂度
数据结构系列(二)算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。