【算法】【时间复杂度】

描述	增长的数量级	说明	举例
常数级别	1	普通语句	将两个数相加
对数级别	logN	二分策略	二分查找
线性级别	N	循环	找出最大元素
线性对数级别	NlogN	分治思想	归并排序
平方级别		双层循环	检查所有元素对
立方级别		三层循环	检查所有三元组
指数级别		穷举查找	检查所有子集

算法时间复杂度图解

空间复杂度和时间复杂度的计算

算法分析之大O、大Ω、大Θ和小o表示法

 

 

大Ω表示法仍然是以大O表示为基础来定义的：如果 f(n) = O(g(n)) 那么就有 g(n) = Ω(f(n))。g(n)是f(n)的高阶，f(n)是g(n)的低阶。（可以是同阶）

f(n) = Θ(g(n))  表示f(n)和g(n)是同阶。