سوال 7

حل تشریحی سوال شماره 7 حل مسئله

کنکور دکتری مهندسی فناوری اطلاعات (IT) 1402

فرض کنید آرایه ای از اعداد صحیح $A = [a_{1}; a_{2}; \dots a_{n}]$ داده شود. فرض کنید یک اندیس ناشناخته وجود

دارد به طوری که زیر آرایه $A = [a_{1}; a_{2}; \dots a_{k}]$ به ترتیب اکیداً افزایشی مرتب شده است و زیر آرایه $A = [a_{k}; a_{k + 1}; \dots a_{n}]$ به ترتیب اکیداً نزولی مرتب شده است (یعنی اگر $1 \leq i \leq j \leq k$ کا، آنگاه $a_{i} < a_{j}$ ، و اگر $k \leq i < j \leq n$ ، آنگاه $a_{i} > a_{j}$ هدف شما تعیین است. یک الگوریتم بهینه برای حل این مسئله چه زمان اجرایی دارد؟

$Θ (n^{2} lo g n)$

$Θ (n lo g n)$

$Θ (n)$

$Θ (lo g n)$

پاسخ ها

0 پاسخ

تا کنون پاسخی برای این سوال وارد نشده است،

حل تشریحی سوال شماره 7 حل مسئله

کنکور دکتری مهندسی فناوری اطلاعات (IT) 1402

پاسخ ها

ارسال پاسخ