简单理解复算法杂度分析

算法复杂度 代表算法的时效性。

 

 

 

 计算累加的过程是c1   for(int num: nums) sum+= num;       初始化变量及返回是c2   int sum = 0;  return sum;    n是nums中的元素个数。

 

 

o(n)方 的算法不一定比 0(n) 复杂度的算法慢，要看数据规模。 小规模有可能常数小反而更快更快，大规模有可能更慢。  0（n）复杂度有可能因为常数过大，在小的规模上反而慢。

 

O翻译成中文：渐进时间复杂度。描述n趋近于无穷的时候。  大O算法中 忽略常数

 

 

 

 

 

 

 

 

 

 均摊复杂度o(1)    

 

 扩完容又缩容。就会造成复杂度震荡。      解决方案：Lazy