时间复杂度
时间复杂度:语句执行的次数和问题规模n直接的函数关系O(f(n))。
1.只保留高阶项,有平方项时舍弃常数项。2.不要系数。3.只需要计算执行次数最多的一项
O:可以表示渐进时间复杂度和渐进空间复杂度。
空间复杂度
实现算法,需要额外的辅助空间(函数内部需要定义的变量)和问题规模之间的函数关系
1.[请添加图片描述](https://img-blog.csdnimg.cn/eeabbfc4c22341819e2735b4f092a6ca.png
O(f(n))=1+n+n+2*n=4n+1=O(n)
2
3
无论n为多少,都只需要i,j,k三个变量。空间复杂度为O(1);
4
5