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)
