KonkurStudy
مهندسی کامپیوتر 1403
سوال 65سوال 67

سوال ۶۶ کنکور ارشد مهندسی کامپیوتر ۱۴۰۳

طراحی الگوریتم‌هامتوسطروابط بازگشتی و تحلیل مجانبی
اهمیت
۰/۵

فرض کنید f(n)=nf(n) = n و g(n)=n(۱+sin⁡n)g(n) = n^{(۱+\sin n)}، که nn یک عدد صحیح مثبت است. کدام‌یک از گزاره‌های زیر درست است؟

I. f(n)=O(g(n))f(n) = O(g(n))

II. f(n)=Ω(g(n))f(n) = \Omega(g(n))

#big-o#big-omega#asymptotic-analysis#oscillating-function#growth-rate