سوال ۶۵ کنکور ارشد علوم کامپیوتر ۱۴۰۳
اهمیت
۰/۵
زمان اجرای دو برنامه A و B در بدترین حالت بهترتیب از و بیشتر نیستند. کدام مورد، درست است؟
پاسخ صحیح: گزینهٔ D — برای برخی از ورودیها برنامه B سریعتر از برنامه A است.
پاسخ تشریحی
Approach
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#asymptotic-analysis#worst-case#growth-rates#upper-bounds#n-log-n-vs-n-squared