(۲۷ بهمن ۱۳۹۲ ۰۲:۳۱ ب.ظ)flowerirani نوشته شده توسط: (24 بهمن ۱۳۹۲ ۰۳:۳۹ ب.ظ)mahsalove نوشته شده توسط: من زدم
۲n-1 و n-1
مگه گزینه ۲n-1 و n هم داشت؟!:/
==========
تسلیت میگم به هردومون منم بخاطر کمبود وقت همین اشتباه روکردم عین شما وهمین گزینه ۴ر وزدم درحالی که ۱جواب بود حیف افسوس چقدر درس هوندم من رفتم داده الگوریتم ۱۰۰ بزنم خودمو کشتم ۸تا زدم۲تاش غلط شد
(۲۴ بهمن ۱۳۹۲ ۰۳:۵۸ ب.ظ)mohammad.ardeshiri نوشته شده توسط: (24 بهمن ۱۳۹۲ ۰۳:۴۶ ب.ظ)mahsalove نوشته شده توسط: ا!
پس اینو هم غلط زدم
ظهر زنگ زدم به دکتر یوسفی یه سوال دیگم بود اونو هم غلط زدم که ادغام دو هیپ بود یوسفی گفت می شه n+m
من کلا شاهکارم
حالا خوبه امتحان اصلی فردا هست
اشتباه گفته nlogm+mlogn هست
==============
لطف ااظهار نظر نکن اقای باسواد دکتر یوسفی من شاگردش ودانشجوش بودم ای نمثال ر وبرام ۲بار حل کرد با o(n+m) یکم معلوماتتو اضاف هکنی بد نیست اگر هم بلد نیستی باسواد یه درخت بکش با سه نود و ۴نود یکی ماکس هیپ ویکی مین هیپ بعدش هرجور عشقته قاطیشون کن هرجود بعدشم هرجور عشقته مین یا ماکس بساز بعد از n/2 تا ۱ ر وهیپیفای کن هرنوعی بخای بدست میاد میشه o( m+n
اله اکبر شده که راجی دکتر یوسفی درحد اظهار نظر نیستی
آقای محترم کسی به استاد شما توهین نکرده که اینقدر ناراحت میشید
این سوال بهترین جواب خواسته
بدیهی که m+n با هم در نظر بگیرم میشه با هزینه m+n هرم بیشینه ساخت ولی جواب صدرصد این گزینه نیست
قابل توجه شما آدم های بزرگ هم اشتباه میکنند
جواب این تست یا گزینه ۴ یا گزینه ۲ و چرا شک دارم چون نگفته هرم ها رو به صورت آرایه اند یا درختی
اگر فرض کنیم که درختی باشند با هزینه ۲n هرم کمینه میکنیم بیشینه و ادغام دو هرم بیشینه به صورت درخت از مرتبه logm یا logn
با توجه به گزینه ها احتمالا هرم ها به صورت آرایه ای هستند و در آخر باید به صورت درخت کامل باشند.
میشه یکی منو قانع کنه؟
