جواب سوال بیست تو عکس زیر چیه و چرا؟ ممنون.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
(۱۵ آذر ۱۳۹۲ ۰۷:۱۳ ب.ظ)ppositiveenergy نوشته شده توسط: جواب سوال بیست تو عکس زیر چیه و چرا؟ ممنون.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
سلام
با توجه به رابطه سوال میتوانیم بنویسیم که A[i]= M - B[j پس
۱- در آرایه n خانه ای C مقادیر M - B[j را حساب میکنیم و در C[j ذخیره میکنیم. مرتبه این مرحله n هست.
۲- سپس آرایه C را با مرتبه n*logn مرتب میکنیم.
۳- حالا هر خانه A را در آرایه C جستجو میکنیم که برای هر جستجو مرتبه آن logn هست (=> جستجوی باینری) و برای همه عناصر میشود n*logn.
حالا چون مراحل فوق پشت سر هم و نه همزمان انجام شده مرتبه کل الگوریتم برابر بزرگترین آنها هست پس جواب n*logn یعنی گزینه ۱ میباشد.
