时间复杂度和空间复杂度 一、时间复杂度 是用来估计算法运行时间的一个式子(单位) 一般来说,时间复杂度高的算法比复杂度低的算法慢 常见的时间复杂度排序(按效率排序)o(1)<o(logn)<o(n)<o(logn)<o(n*n)... 如何一眼判断时间复杂度: a.循环减半的过程 --》 o(logn) ; b.几次循环就是n的几次方的复杂度; 二、空间复杂度 是用来评估算法内存占用大小的一个式子 空间换时间 单个变量一般是 o(1) ; 列表一般是 o(n); 二维数组 o(n*n)