数据结构算法之 初识 时间复杂度和空间复杂度（一）

很多同学听到数据结构和算法的时候，可能第一感觉会胆怯， 之所以出现这种错误，是因为在平常工作中 没有经常去用到 ，虽然我们都不是第一个吃螃蟹的人，但我们不要成为最后一个吃螃蟹！！（ps:因为螃蟹是真香哈！）  话不多说了....直接开干吧！

  首先我们从字面意思思考一下  时间复杂度 和空间复杂度。 

顾名思义：时间复杂度就是 一段代码 运行需要耗费的时间， 空间复杂度就是一段代码运行需要耗费的空间！

时间复杂度：    我们这里说的耗费的时间 不是说需要多少秒，而是指我们需要处理N个数，需要处理多次的意思。

 举个栗子： 有一个3个元素的数组，[1,3,2]    需要从这个数组中找到最大值，  我们一般会怎么做呢 ？是不是可以用一个for循环遍历一下， 那这时候 程序是不是会执行三次查找的操作，那在时间复杂度中，有N（3）个元素，执行了N（3）次操作，我们用复杂度表示：O(N)    如果有个同学还不清楚的话，不着急，之后的算法都会详细说明各种场景的复杂度

空间复杂度： 空间复杂度跟字面意思是差不多的,就是在代码运行中 ，需要用到的变量，以及开辟的内存空间。

举个栗子：我们用string的类型来说吧，如果对string类型不怎么熟悉的同学，可以看下这篇文章

我们再引用上面那个数组来说吧， [1,3,2]  我们需要把这三个元素拼接到一个字符串里，

string str;

for(int i=0;i<arr.length;i++){

str +=i;

}

我们也用一个for 循环来累加，  那执行完这段代码之后，内存会开辟几个变量呢 ？

如果看过这篇文章的话，大伙应该知道了 ，会开辟3变量  

分别是   ‘1’，‘13’，‘132’ 。

那空间复杂度度，N（3）个原始 用了N（3）个空间， 那复制度 就是O（N）

复杂度我们今天就撩到这里，接下来带大家感受一下各种排序算法的精髓。

谢谢各位老铁的关注，如果不足或者错误之处，请各位老铁多多指教！