(۱۷ دى ۱۳۹۳ ۱۲:۰۱ ق.ظ)Milestone نوشته شده توسط:  سلام
من هرچی رو گزینه‌ها فکر می‌کنم نمی‌تونم به داده ساختاری برسم که بتونه همزمان قابلیت‌های اشاره شده اون سه گزینه رو داشته باشه واسه همین فکر می‌کردم جواب گزینه "یک" باشه و هیچ کدوم از جملات درست نباشن، حالا آقای یوسفی در یه پاسخ کوتاه گفتن: "فقط ج نادرست است، زیرا در صورت صحیح بودن، مرتبه مرتب‌سازی مقایسه‌ای از nLgn کمتر می‌شود." که این پاسخ از نظر من مبهمه! کلید سنجش گزینه "سه" هست، این تست و گزینه‌هاش رو چطور تحلیل می‌کنید شما؟

(۲۲ دى ۱۳۹۳ ۱۰:۳۶ ق.ظ)shamim_70 نوشته شده توسط:  کلید سنجش گزینه ۳هست
یعنی۲تا درسته
اگه ساختمان داده لیست حلقوی در نظر بگیریم ک اشاره گری به ابتدای لیست و اشاره گری به انتهای لیست داشته باشه POP,PUSHمیتونن O(1) باشه...ولی پیدا کردن MINوMAXنیاز به پیمایش داره!!چجوری O(1)میشه؟؟؟

دوست عزیز همه ک کتاب قدسی رو ندارن!!!!!!شما داری و بلدی پاسخ بده

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

(22 دى ۱۳۹۳ ۱۰:۳۶ ق.ظ)shamim_70 نوشته شده توسط:  کلید سنجش گزینه ۳هست
یعنی۲تا درسته
اگه ساختمان داده لیست حلقوی در نظر بگیریم ک اشاره گری به ابتدای لیست و اشاره گری به انتهای لیست داشته باشه POP,PUSHمیتونن O(1) باشه...ولی پیدا کردن MINوMAXنیاز به پیمایش داره!!چجوری O(1)میشه؟؟؟

دوست عزیز همه ک کتاب قدسی رو ندارن!!!!!!شما داری و بلدی پاسخ بده

سلام

اون سوالایی که دوست قبلی درباره کتاب دکتر قدسی گفتن با این سوال فرق میکنه. به خاطر اینکه توی اون سوالا در صورت سوال گفته که زمان یافتن مینیمم و ماکزیمم عناصر چقدره در صورتی که اندیس عنصر کمینه و بیشنه را داشته باشیم. در این صورت هستش که زمان یافتن عنصر مینیمم و ماکزیمم O(1) میشه.

دوست عزیز اگه سوالای کتاب رو خواستین بگید من میفرستم

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

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

(22 دى ۱۳۹۳ ۱۰:۳۶ ق.ظ)shamim_70 نوشته شده توسط:  کلید سنجش گزینه ۳هست
یعنی۲تا درسته
اگه ساختمان داده لیست حلقوی در نظر بگیریم ک اشاره گری به ابتدای لیست و اشاره گری به انتهای لیست داشته باشه POP,PUSHمیتونن O(1) باشه...ولی پیدا کردن MINوMAXنیاز به پیمایش داره!!چجوری O(1)میشه؟؟؟

دوست عزیز همه ک کتاب قدسی رو ندارن!!!!!!شما داری و بلدی پاسخ بده

سلام

اون سوالایی که دوست قبلی درباره کتاب دکتر قدسی گفتن با این سوال فرق میکنه. به خاطر اینکه توی اون سوالا در صورت سوال گفته که زمان یافتن مینیمم و ماکزیمم عناصر چقدره در صورتی که اندیس عنصر کمینه و بیشنه را داشته باشیم. در این صورت هستش که زمان یافتن عنصر مینیمم و ماکزیمم O(1) میشه.

دوست عزیز اگه سوالای کتاب رو خواستین بگید من میفرستم

اوکی
پس با این وجود این سوال مشکل داره!
مرسی عزیزم،ولی الان دیگ فرصتی نیس،همین سوالای کنکورو میخونم ،امیدش بخدا.