复杂度分析



Θ-同阶无穷大
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))

posted @ 2022-06-27 23:00  xyc1719  阅读(128)  评论(0)    收藏  举报