سوال ۶۳ کنکور ارشد مهندسی کامپیوتر ۱۴۰۵
اهمیت
۰/۵
کاوشگری روی سیاره‌ای ناشناخته، سطح را به ۱۶ بخش تقسیم می‌کند. او می‌خواهد بداند کدام بخش بیشترین میزان ماده معدنی دارد. الگوریتم او ابتدا هر بخش را به دو نیمه تقسیم می‌کند، مقدار هر نیمه را می‌سنجد و سپس نیمه بزرگ‌تر را دوباره نصف می‌کند تا ناحیه حاوی بیشترین ماده پیدا شود. اگر تعداد مقایسه‌ها برای یافتن ناحیه حاوی بیشترین ماده طبق روش تقسیم و حل (Divide and Conquer) باشد، چند مقایسه انجام می‌شود؟
پاسخ صحیح: گزینهٔ C — ۴
پاسخ تشریحی
The procedure is a repeated halving: take the current region, split it into two equal halves, compare their totals ( comparison), keep the larger half, and …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#divide-and-conquer#logarithmic#comparisons#binary-halving#recurrence