汇总

时间复杂度： 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)。

转载于:https://www.cnblogs.com/white-beauty/p/10267851.html