算法复杂度

时间复杂度，是算法所求解问题规模n的函数。
渐近时间复杂度，指当问题规模趋向无穷大时，该算法时间复杂度的数量级。

符号	说明	备注
Ο	渐进上界	小于等于
ο	上界	小于
Θ	上界和下界	准确的复杂度
ω	下界	大于
Ω	渐进下界	大于等于

O(n^n) > O(n!) > O(2^n) > O(n^2) > O(nlogn) > O(n) > O(\sqrt{n}) > O(log(n)) > O(1)

参考：Big-O Cheat Sheet