Untitled

tobiasc.dk

Untitled

Ω Θ

Ω Θ


Ω Θ


f g

C k

|f(x)| ≥ C|g(x)|

f(x) Ω(g(x)) x > k


g C k g f x k

Θ


f g

f(x) O(g(x)) f(x) Ω(g(x)) f(x) Θ(g(x))

f(x) g(x)

f(x) O(g(x)) Ω(g(x))

C1 C2 k1 k2 k1 k2

f(x) Θ(g(x)) f(x) O(g(x)) f(x) Ω(g(x))

Similar magazines