算法的分析

一、算法分析

时间复杂度分析：时间耗费
空间复杂度分析：空间耗费

1.1算法的时间复杂度分析

随着输入规模的增大，与最高次项相乘的常数可以忽略
最高次的指数大的，随着n的增长，结果也会变得增长特别快
算法函数中n最高次幂越小，算法效率越高
综述：
1.算法函数中常数可以忽略；
2.算法函数中最高次幂的常数影子可以忽略；
3.算法函数中最高次幂越小，算法效率越高。

1.1.2算法时间复杂度

随着输入规模的扩大，时间成本会急剧增大，则尽可能追求O（1），O（logn），O（n），O（nlogn），若为平方阶、立方阶或者更复杂的，不可取，需要优化。

最坏情况

即使在最坏情况下，也能够正常提供服务，除非特别指定，提到的运行时间都指的是最坏情况下运行时间。

算法的空间复杂度分析

java中常见内存占用