f(n)g(n)f(n) = O (g(n)) f(n) = o (g(n) f(n) = Ω (g(n)f(n) = ω (g(n)f(n) = Ѳ (g(n)n*log4(n)n*log100 (n)n1001.01n8n3 + n2 + 10n32n2n + 5n*log2(n)n*ln3(n)
From my understanding:
,
when 0, then f is o of g.
when infinity, then f is ω of g
when a positive constant, then f is Ѳ of g.
Please let me know if this understanding is incorrect.
f (n) n-+ g(n) Show transcribed image text
Expert Answer
An answer will be send to you shortly. . . . .