سوال ۶۴ کنکور ارشد مهندسی کامپیوتر ۱۴۰۲
اهمیت
۰/۵
فرض کنید برای حل یک مسئله باید از بین چهار الگوریتم انتخاب کنید. کدام یک ارجحیت دارد؟
پاسخ صحیح: گزینهٔ A — الگوریتم A نمونهای به اندازه n را با حل بازگشتی بیست نمونه با اندازه حل میکند و سپس راهحلهای آنها را در زمان ترکیب میکند.
پاسخ تشریحی
Write each algorithm's running time as a recurrence (or for the subtractive ones) and find its asymptotic order. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#master-theorem#divide-and-conquer#recurrence#asymptotic-analysis#algorithm-comparison