(۱۵ آذر ۱۳۹۲ ۰۷:۱۳ ب.ظ)ppositiveenergy نوشته شده توسط:  جواب سوال بیست تو عکس زیر چیه و چرا؟ ممنون.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

سلام
با توجه به رابطه سوال میتوانیم بنویسیم که A[i]= M - B[j پس
۱- در آرایه n خانه ای C مقادیر M - B[j را حساب میکنیم و در C[j ذخیره میکنیم. مرتبه این مرحله n هست.
۲- سپس آرایه C را با مرتبه n*logn مرتب میکنیم.
۳- حالا هر خانه A را در آرایه C جستجو میکنیم که برای هر جستجو مرتبه آن logn هست (=> جستجوی باینری) و برای همه عناصر میشود n*logn.

حالا چون مراحل فوق پشت سر هم و نه همزمان انجام شده مرتبه کل الگوریتم برابر بزرگترین آنها هست پس جواب n*logn یعنی گزینه ۱ میباشد.