什么是时间复杂度，空间复杂度_空间复杂度算不算输入数据

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

时间复杂度：算法的执行时间与输入值之间的关系（工作中更注重）
O(1),O(logN),O(n),O(NlogN),O(n^2)
空间复杂度：算法的运行所占空间大小O(1),O(n),O(n^2)

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、判断时间复杂度是多少？

常用时间复杂度包括O(1),O(logn),O(n),O(nlogn),O(N²)
排序O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) < O(2n) < O(n!) < O(nn)

1.时间复杂度O(1)

算法中没有循环，只有常数项，时间复杂度为O(1)。

2.时间复杂度O(logN)

log 是以 2 为底。二分搜索就是 O (logn) 的算法，每找一次排除一半的可能，循环中*2之类的。

3.时间复杂度O(n)

算法中只有一个for循环时间复杂度为O(n)。

4.时间复杂度O(NlogN)

n 乘以 logn，在logn外面加一层循环遍历。

5.时间复杂度O(N²)

嵌套循环，两个for循环n*n。

二、判断空间复杂度

空间复杂度一般只有两种情况：
创建了常数个变量：O(1)
创建了N个变量：O(N)
O(n^2)可以想象为一个正方形，边长为n，存储了n的二次方个变量