Wenn f(n) is O(g(n)) aber nicht o(g(n)), ist es wahr, dass f(n) is theta(g(n))?Big-O und nicht Little-O impliziert Theta? In ähnlicher Weise impliziert Big-Omega und nicht Little-Omega Theta?
In ähnlicher Weise bedeutet f(n) is Omega(g(n)), aber nicht omega(g(n)) impliziert f(n) is theta(g(n)).
Wenn nicht, können Sie bitte eine Erklärung/ein Gegenbeispiel geben?
* HINWEIS: denken Sie an O als < = und o als <.
Wenn f (n) O (g (n)), aber nicht o (g (n)) ist, ist es wahr, dass f (n) ist theta (g (n))?
Ja, f (n) ∈ Θ (g (n)).
f(n) = O(g(n)) means f(n) ≤ Cg(n).
f(n) = o(g(n)) is possible if and only if f(n) = O(g(n)), but f(n) ≠ Θ(g(n)).
Also, da f (n) nicht o (g (n)), aber es ist O (g (n)), daher f (n) ∈ Θ (g (n)).
* HINWEIS: Man denke an Ω als> = und ω als>.
ähnlich f (n) ist Omega (g (n)), aber nicht omega (g (n)) bedeutet, f (n) ist theta (g (n)).
Ja, f (n) ∈ Θ (g (n)). Im Anschluss an der ähnlichen Logik:
f(n) = Ω(g(n)) means f(n) ≥ cg(n).
f(n) = ω(g(n)) is possible if and only if f(n) = Ω(g(n)), but f(n) ≠ Θ(g(n)).
Also, da f (n) nicht & omega; (g (n)), aber es ist Ω (g (n)), daher f (n) ∈ Θ (g (n)).