复杂度分析

Θ-同阶无穷大
O-同阶及低阶无穷大
Ω-同阶及高阶无穷大
o-低阶无穷大
ω-高阶无穷大

性质

1.传递性

eg. f(n)=O(g(n)),g(n)=O(h(n))→f(n)=O(h(n))

2.Θ,O,Ω具有反身性

f(n)=O(f(n))

标签：分析,无穷大,复杂度,传递性,高阶,低阶,同阶及
来源： https://www.cnblogs.com/xyc1719/p/16417879.html