算法复杂度 代表算法的时效性。
计算累加的过程是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