数据结构系列(二)算法

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

时间复杂度

O(1)
 
O(n)
 
O(logn)
 
O(n²)
 

空间复杂度

 

如何推导出复杂度

原文地址:https://www.cnblogs.com/ulysses-you/p/6922482.html