算法分析之-渐进记号

渐进记号

渐进记号分为：Θ()、Ω()、ω()、O()、o()

1. Θ记号

2. O记号

3. o记号

e.g.：

4. Ω记号

5. ω记号

性质

1. 传递性
2. 自反性
3. 对称性
4. 转置对称性