答えて

2

注:Oを< =と、oを<と考えます。

F(n)はO(G(N))ではなくO(G(N))である場合、それはF(n)が シータ(G(N))であること本当ですか?

はい、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)). 

したがって、Fため(N)O(G(N))ではないが、それは(G(N))O(G(N))、したがって、F(N)∈Θです。


*注:> =とω>などとしてΩ考えます。

同様に、(n)は、オメガ(G(N))でなく、オメガ(G(N))Fは、F(n)が シータ(G(N))である意味しています。

はい、f(n)∈Θ(g(n))です。 (N)(G(N))ωされていないFため、だから

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)). 

、それはΩ(G(N))であり、したがって、F(N)∈Θ(G:同様のロジックを以下(n))。

関連する問題