f(n) = o(g(n)) ve f(n) ≠ Ɵ(g(n))

Question

我试图以解决这些问题为例，但我被卡住了。如果有人有想法，他们可以提供帮助吗？渐进地显示真实关系。证明f(n)和g(n)可否

a. f(n) = o(g(n)) and f(n) ≠ Ɵ(g(n))
b. f(n) = Ɵ(g(n)) and f(n)=o((n))
c. f(n) = Ɵ(g(n)) and f(n) ≠O(g(n))
d. f(n)= Ω (g(n)) and g(n)= Ω (h(n)) and h(n)= Ω (f(n)) if f(n)= Ɵ(h(n)) Here f, g and h are asymptotic positive functions.

Answer 1

您可以使用这些功能：

一个：

f(n) = x
g(n) = x^2

b 是不可能的，因为 f(n)=o(g(n)) 的定义是 f(n)=O(g(n)) and f(n) ≠ Ɵ(g(n))

c 是不可能的，因为 f(n)=Ɵ(g(n)) 的定义是 f(n)=O(g(n)) and f(n)=Ω(g(n))

f(n) = o(g(n)) ve f(n) ≠ Ɵ(g(n))

f(n) = o(g(n)) ve f(n) ≠ Ɵ(g(n))

algorithm

analysis