复杂度

系列文章目录

时间复杂度->https://blog.csdn.net/q12755g/article/details/113198782#comments_14883441

---

---

前言

今天我要讲空间复杂度。

---

一、什么是空间复杂度？

空间复杂度是你这个程序占的空间。

二、讲解

1.代码

代码如下（示例）：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int a[n];
	return 0;
}

记住，这里由于演示原因才用a[n]，一般不要用。

2.说明

假如你输入5，那么它的空间复杂度就是O(5)。

---

总结

其他可以去参考系列文章目录里的时间复杂度，因为他们差不多。