سوال ۸۴ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
آرایه n عضوی A را k چرخش مرتب شده میگوییم اگر بتوان اعداد آن را با k چرخش مرتب نمود. برای مثال [۳۵،۴۲،۵،۱۵،۲۷،۲۱] یک ۲ چرخش مرتب شده است. بهترین الگوریتم برای پیدا کردن ماکزیمم در چنین آرایهای دارای چه مرتبه زمانی است؟
پاسخ صحیح: گزینهٔ C —
پاسخ تشریحی
What the structure gives us
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#binary-search#rotated-sorted-array#time-complexity#divide-and-conquer#logarithmic