KonkurStudy

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

اهمیت
۰/۵

زمان اجرای دو برنامه A و B در بدترین حالت به‌ترتیب از 150 nlg⁡n150\,n\lg n و n2n^{2} بیشتر نیستند. کدام مورد، درست است؟

#asymptotic-analysis#worst-case#growth-rates#upper-bounds#n-log-n-vs-n-squared