سوال ۶۷ کنکور ارشد مهندسی کامپیوتر ۱۴۰۲
اهمیت
۰/۵
کدامیک از روابط بازگشتی زیر را نمیتوان مستقیماً با قضیه اصلی حل کرد؟
پاسخ صحیح: گزینهٔ D —
پاسخ تشریحی
The master theorem applies to with , . Let be the watershed function and compare against it.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#master-theorem#recurrence#divide-and-conquer#asymptotic-analysis#polynomially-larger