Θ – 等于
f
(
n
)
=
Θ
(
g
(
n
)
)
f(n) = Θ(g(n))
f(n)=Θ(g(n)) 即
f
(
n
)
=
g
(
n
)
f(n) = g(n)
f(n)=g(n)
Ο – 小于等于（常用于计算最坏情况，作为时间复杂度上界）
f
(
n
)
=
O
(
g
(
n
)
)
f(n) = Ο(g(n))
f(n)=O(g(n)) 即
f
(
n
)
≤
g
(
n
)
f(n) ≤ g(n)
f(n)≤g(n)
ο – 小于
f
(
n
)
=
ο
(
g
(
n
)
)
f(n) = ο(g(n))
f(n)=ο(g(n)) 即
f
(
n
)
＜
g
(
n
)
f(n) ＜ g(n)
f(n)＜g(n)
Ω – 大于等于
f
(
n
)
=
Ω
(
g
(
n
)
)
f(n) = Ω(g(n))
f(n)=Ω(g(n)) 即
f
(
n
)
≥
g
(
n
)
f(n) ≥ g(n)
f(n)≥g(n)
ω – 大于
f
(
n
)
=
ω
(
g
(
n
)
)
f(n) = ω(g(n))
f(n)=ω(g(n)) 即
f
(
n
)
＞
g
(
n
)
f(n) ＞ g(n)
f(n)＞g(n)
扫一扫
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
