چند تا از گزارههای زیر درست است؟ الف) f(n) = o(g(n)) اگر و تنها اگر g(n) = ω(f(n)) ب) f(n) = O(g(n)) اگر و تنها اگر g(n) = Ω(f(n)) ج) n = ω(log n) د) dfrac n^۳ log n = θ(n^۲)

سوال ۷۷ کنکور ارشد علوم کامپیوتر ۱۴۰۵

اهمیت

۰/۵

چند تا از گزاره‌های زیر درست است؟

الف) $f(n) = o(g(n))$ اگر و تنها اگر $g(n) = \omega(f(n))$

ب) $f(n) = O(g(n))$ اگر و تنها اگر $g(n) = \Omega(f(n))$

ج) $n = \omega(\log n)$

د) $\dfrac{n^{۳}}{\log n} = \theta(n^{۲})$

#asymptotic-notation#big-o#big-omega#little-o#little-omega#growth-rates