时间复杂度和空间复杂度

标签：排序   次方   class   复杂度   内存占用   时间复杂度   运行时   常见   算法   

一、时间复杂度

1. 是用来估计算法运行时间的一个式子（单位）
2. 一般来说，时间复杂度高的算法比复杂度低的算法慢
3. 常见的时间复杂度排序（按效率排序）o(1)<o(logn)<o(n)<o(logn)<o(n*n)...
4. 如何一眼判断时间复杂度：  a.循环减半的过程 --》 o(logn) ；   b.几次循环就是n的几次方的复杂度；

二、空间复杂度

1. 是用来评估算法内存占用大小的一个式子
2. 空间换时间
3. 单个变量一般是 o(1) ； 列表一般是 o(n)； 二维数组 o(n*n)

时间复杂度和空间复杂度

标签：排序   次方   class   复杂度   内存占用   时间复杂度   运行时   常见   算法   

原文地址：https://www.cnblogs.com/Mezhou/p/14419453.html