صفحهها: ۱ ۲
سلام.
ارسال ۱۱ n رو رد نکرده پاسخنامه سنجش رو رد کرده چون طبق پاسخنامش که حل کنی می شه On2 اما در ادامش راهی توضیح دادن که با On حل شده.
(۰۳ بهمن ۱۳۹۱ ۰۲:۳۱ ق.ظ)milad1367 نوشته شده توسط: Emkanesh hast soalato upload konin?سلام سوال دقیقا همون چیزیه که توی ارسال اول توضیح دادم. فقط جای گزینه دو و سه رو باید عوض کنید.
دو لیست مرتب داریم هر کدوم n عضوی. می خوایم تعداد زوج های (i,j) را بشماریم که برای آن ها رابطه a[i] +b[j]<= x برقرار باشه.
الگوریتم کارا این کار را در چه زمانی انجام می دهد؟
logn
nlogn
n
n2
جالبه :
جدیدا کلا هرچی تست میدن بیشترشون میشه O_N
(۰۳ بهمن ۱۳۹۱ ۰۲:۱۰ ق.ظ)ana_12345 نوشته شده توسط: سلام
به چه نتیجه ای رسیدین مطمئن شدین n می شه . چون جواب ارسال ۱۱ که انگار n رو رد کردن ؟
همون طوری که بچه ها گفتن من به راه حل سنجش ایراد گرفتم. چون اون طوری که اون حل کرده میشه n^2 اما بعدش یه راهی پیشنهاد کردم که میشه همون n
سلام
مرسی اقای mahdii . اره متوجه شدم . دفعه اول نفهمیدم . دفعه دوم دوباره خوندم فهمیدم چی به چی . دستتون درد نکنه