جواب گزینه ۱(هم پوران گفته ۱ هم سپاهان)
ابتدا میانه دو تا آرایه x , y با هم مقایسه میکنیم

۱-اگر x=y مقدار x میانه عناصر x, y برگردانده شده

۲-اگر x<y عناصر کوچکتر از x , عناصر بزرگتر از y کنار گذاشته میشوند چون جز میانه نیستند

۳-اگر x>y که باز مثل بالا

و الگوریتم روی n عنصر باقیمانده به صورت بازگشتی اجرا میشه
اگر در آخر دوتا عنصر باقی ماند که برابر نبودن هر یک از آنها میتوان به عنوان میانه در نظر گرفت

با مثال هم اگه حل کنید بهتر متوجه میشید
[tex]T(2n)=T(n) 2[/tex]
در هر مرحله به علت پیدا کردن دو میانه دو دسترسی به حافظه داریم

(۲۸ دى ۱۳۹۲ ۰۸:۳۸ ب.ظ)Mahtab.R نوشته شده توسط:  جواب گزینه ۱(هم پوران گفته ۱ هم سپاهان)
ابتدا میانه دو تا آرایه x , y با هم مقایسه میکنیم

۱-اگر x=y مقدار x میانه عناصر x, y برگردانده شده

۲-اگر x<y عناصر کوچکتر از x , عناصر بزرگتر از y کنار گذاشته میشوند چون جز میانه نیستند

۳-اگر x>y که باز مثل بالا

و الگوریتم روی n عنصر باقیمانده به صورت بازگشتی اجرا میشه
اگر در آخر دوتا عنصر باقی ماند که برابر نبودن هر یک از آنها میتوان به عنوان میانه در نظر گرفت

با مثال هم اگه حل کنید بهتر متوجه میشید
[tex]T(2n)=T(n) 2[/tex]
در هر مرحله به علت پیدا کردن دو میانه دو دسترسی به حافظه داریم

تعداد عنصر باقی مانده ۳/۲n می مونه و جواب ۴ درست در میاد

(۲۸ دى ۱۳۹۲ ۰۹:۴۰ ب.ظ)keywan78 نوشته شده توسط:  

(28 دى ۱۳۹۲ ۰۸:۳۸ ب.ظ)Mahtab.R نوشته شده توسط:  جواب گزینه ۱(هم پوران گفته ۱ هم سپاهان)
ابتدا میانه دو تا آرایه x , y با هم مقایسه میکنیم

۱-اگر x=y مقدار x میانه عناصر x, y برگردانده شده

۲-اگر x<y عناصر کوچکتر از x , عناصر بزرگتر از y کنار گذاشته میشوند چون جز میانه نیستند

۳-اگر x>y که باز مثل بالا

و الگوریتم روی n عنصر باقیمانده به صورت بازگشتی اجرا میشه
اگر در آخر دوتا عنصر باقی ماند که برابر نبودن هر یک از آنها میتوان به عنوان میانه در نظر گرفت

با مثال هم اگه حل کنید بهتر متوجه میشید
[tex]T(2n)=T(n) 2[/tex]
در هر مرحله به علت پیدا کردن دو میانه دو دسترسی به حافظه داریم

تعداد عنصر باقی مانده ۳/۲n می مونه و جواب ۴ درست در میاد

خوب اگه آرایه ها اینها باشن
x=1,2,3,4,5,6,7
y=12,13,16,18,21,22,24

میانه بلایی میشه ۴
میانه پاینی میشه ۱۸
عانصر بیشتر از ۴ و کمتر از ۱۸ میمونن
که میشن ۶ تا تقریبا میشه نصف ولی ۳/۲n که خیلی زیاد میشه

(۲۸ دى ۱۳۹۲ ۱۰:۰۳ ب.ظ)Mahtab.R نوشته شده توسط:  

(28 دى ۱۳۹۲ ۰۹:۴۰ ب.ظ)keywan78 نوشته شده توسط:  

(28 دى ۱۳۹۲ ۰۸:۳۸ ب.ظ)Mahtab.R نوشته شده توسط:  جواب گزینه ۱(هم پوران گفته ۱ هم سپاهان)
ابتدا میانه دو تا آرایه x , y با هم مقایسه میکنیم

۱-اگر x=y مقدار x میانه عناصر x, y برگردانده شده

۲-اگر x<y عناصر کوچکتر از x , عناصر بزرگتر از y کنار گذاشته میشوند چون جز میانه نیستند

۳-اگر x>y که باز مثل بالا

و الگوریتم روی n عنصر باقیمانده به صورت بازگشتی اجرا میشه
اگر در آخر دوتا عنصر باقی ماند که برابر نبودن هر یک از آنها میتوان به عنوان میانه در نظر گرفت

با مثال هم اگه حل کنید بهتر متوجه میشید
[tex]T(2n)=T(n) 2[/tex]
در هر مرحله به علت پیدا کردن دو میانه دو دسترسی به حافظه داریم

تعداد عنصر باقی مانده ۳/۲n می مونه و جواب ۴ درست در میاد

خوب اگه آرایه ها اینها باشن
x=1,2,3,4,5,6,7
y=12,13,16,18,21,22,24

میانه بلایی میشه ۴
میانه پاینی میشه ۱۸
عانصر بیشتر از ۴ و کمتر از ۱۸ میمونن
که میشن ۶ تا تقریبا میشه نصف ولی ۳/۲n که خیلی زیاد میشه

اشتبا از من بود من ارایه پایین رو کامل حساب کرده بودم. مون حرف شما درسته n می شه.

در ضمن این سوال پاسخ نامش هم گزینه ۴ رو زده بود و حتی اقای دکتر قدسیم گزینه ۴ رو درست اعلام کرده نمی دونم دیگه

(۲۹ دى ۱۳۹۲ ۰۱:۲۰ ق.ظ)keywan78 نوشته شده توسط:  

(28 دى ۱۳۹۲ ۱۰:۰۳ ب.ظ)Mahtab.R نوشته شده توسط:  

(28 دى ۱۳۹۲ ۰۹:۴۰ ب.ظ)keywan78 نوشته شده توسط:  

(28 دى ۱۳۹۲ ۰۸:۳۸ ب.ظ)Mahtab.R نوشته شده توسط:  جواب گزینه ۱(هم پوران گفته ۱ هم سپاهان)
ابتدا میانه دو تا آرایه x , y با هم مقایسه میکنیم

۱-اگر x=y مقدار x میانه عناصر x, y برگردانده شده

۲-اگر x<y عناصر کوچکتر از x , عناصر بزرگتر از y کنار گذاشته میشوند چون جز میانه نیستند

۳-اگر x>y که باز مثل بالا

و الگوریتم روی n عنصر باقیمانده به صورت بازگشتی اجرا میشه
اگر در آخر دوتا عنصر باقی ماند که برابر نبودن هر یک از آنها میتوان به عنوان میانه در نظر گرفت

با مثال هم اگه حل کنید بهتر متوجه میشید
[tex]T(2n)=T(n) 2[/tex]
در هر مرحله به علت پیدا کردن دو میانه دو دسترسی به حافظه داریم

تعداد عنصر باقی مانده ۳/۲n می مونه و جواب ۴ درست در میاد

خوب اگه آرایه ها اینها باشن
x=1,2,3,4,5,6,7
y=12,13,16,18,21,22,24

میانه بلایی میشه ۴
میانه پاینی میشه ۱۸
عانصر بیشتر از ۴ و کمتر از ۱۸ میمونن
که میشن ۶ تا تقریبا میشه نصف ولی ۳/۲n که خیلی زیاد میشه

اشتبا از من بود من ارایه پایین رو کامل حساب کرده بودم. مون حرف شما درسته n می شه.

در ضمن این سوال پاسخ نامش هم گزینه ۴ رو زده بود و حتی اقای دکتر قدسیم گزینه ۴ رو درست اعلام کرده نمی دونم دیگه

هم پوران زده ۱ و هم سپاهان البته یه مدل دیگه ام از این تست اومده که زمانش شد logn

به نظر منم گزینه یک و توضیحات Mahtab.R درسته

انگاری طراحان محترم! هر سال یه جور به جواب آخر می رسن .... اگه تو کنکور مشابه این سوال اومد چه کنیم ؟

(۲۹ دى ۱۳۹۲ ۱۰:۳۱ ق.ظ)tayebe68 نوشته شده توسط:  به نظر منم گزینه یک و توضیحات Mahtab.R درسته

انگاری طراحان محترم! هر سال یه جور به جواب آخر می رسن .... اگه تو کنکور مشابه این سوال اومد چه کنیم ؟

شبیه همین تست علوم سال ۸۷ که
طبق همین توضیحات کمترین زمان پیدا کردن میانه شده logn

(۲۹ دى ۱۳۹۲ ۱۰:۳۱ ق.ظ)tayebe68 نوشته شده توسط:  به نظر منم گزینه یک و توضیحات Mahtab.R درسته

انگاری طراحان محترم! هر سال یه جور به جواب آخر می رسن .... اگه تو کنکور مشابه این سوال اومد چه کنیم ؟

توی کنکور آرامش خودتونو حفظ کنید،چیزی که زیاده سوالای اعصاب خورد کنه!البته خوبیش اینه سر جلسه متوجه نمیشید که اعصابتون خورد شه فقط سرجلسه نمیتونید حلش کنید فکر میکنید بلدید بعد از کنکور که اومدین مانشت اونموقع تازه متوجه میشید سوال اشتباه بوده
خوبیه مانشت اینه که طراحای کنکور کامپیوتر ازش چیزای زیادی یاد میگیرن