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