اگر f(n) تابعی از n باشد، چند مورد (موارد) صحیحاند؟ I - f(n) + O(f(n)) ∈ Θ(f(n)) II - f(n) ∈ Ω(√(f(n))) III - f(n) + f^2(n) + √(f(n)) ∈ Θ(f(n))

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

اهمیت

۰/۵

اگر $f(n)$ تابعی از $n$ باشد، چند مورد (موارد) صحیح‌اند؟

I $-$ $f(n) + O(f(n)) \in \Theta(f(n))$

II $-$ $f(n) \in \Omega(\sqrt{f(n)})$

III $-$ $f(n) + f^2(n) + \sqrt{f(n)} \in \Theta(f(n))$

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