KonkurStudy

سوال ۸۴ کنکور ارشد علوم کامپیوتر ۱۳۹۸

اهمیت
۰/۵

آرایه n عضوی A را k چرخش مرتب شده می‌گوییم اگر بتوان اعداد آن را با k چرخش مرتب نمود. برای مثال [۳۵،۴۲،۵،۱۵،۲۷،۲۱] یک ۲ چرخش مرتب شده است. بهترین الگوریتم برای پیدا کردن ماکزیمم در چنین آرایه‌ای دارای چه مرتبه زمانی است؟

#binary-search#rotated-sorted-array#time-complexity#divide-and-conquer#logarithmic