算法时间复杂度

 

O(1) 常数阶 < O(logn) 对数阶 < O(n) 线性阶 < O(nlogn) < O(n^2) 平方阶 < O(n^3) < { O(2^n) < O(n!) < O(n^n) } 

 排序算法

n^2

冒泡(稳定)

nlog(n)

堆排序(不稳定),归并(稳定),快速(不稳定),希尔(不稳定)

字符串匹配

普通算法O(m*n)

kmp O(m+n)