汇总

时间复杂度： https://blog.csdn.net/qq_41523096/article/details/82142747   //log是用在i*2的状况下的

空间复杂度： https://blog.csdn.net/lg_gyh/article/details/52452553
　　　　　　　包括存储算法自己所占用的存储空间，算法的输入输出数据所占用的存储空间和算法在运行过程当中临时占用的存储空间这三个方面。 
  　　　　　 有的算法只须要占用少许的临时工做单元，并且不随问题规模的大小而改变，咱们称这种算法是“就地"进行的，是节省存储的算法。
　　　　　　　有的算法须要占用的临时工做单元数与解决问题的规模n有关，它随着n的增大而增大，当n较大时，将占用较多的存储单元，例如将快速排序和归并排序算法就属于这种状况。

若输入数据所占空间只取决于问题自己，和算法无关，这样只须要分析该算法在实现时所需的辅助单元便可。若算法执行时所需的辅助空间相对于输入数据量而言是个常数，则称此算法为原地工做，空间复杂度为O(1)。