image.png
image.png
一般时间复杂度都是 o(n)
1.常数的维度的话就是 O(1)
2.一次的维度的话就是 O(n)
3.两次或以上的维度的话就是 O(n2) O(nn)
4.两个变量 n 和m 的维度的话就是 O(n * m)
5.如果我本来想 循环数组的length ，但是 length/2的话 ，这里还是O(n) 跟他 取值不管，只看复杂度

空间复杂度

image.png
也就是说算法在运行时候的，需要开辟空间和持续占有空间的，如果说就创建了几个简单的常数，就是直接O(1)的，如果想上面一样，就是有需要创建一个 原来n 长度的数组就是 O(n)
image.png

image.png
image.png
image.png

image.png

image.png

image.png
image.png
image.png
image.png