max heap(آی تی ۹۰) - نسخه‌ی قابل چاپ

max heap(آی تی ۹۰) - tarane1992 - 01 بهمن ۱۳۹۲ ۰۹:۱۲ ب.ظ سلام این سوالو سنجش گفته گزینه ۴ درسته ولی مقسمی گزینه ۲ رو درست زده. به نظرتون کدوم درسته ؟؟ من فک میکنم گزینه ۴ باشه چون حذف فقط عنصر iام ممکنه با n یکی بشه تو بدترین حالت اون وقتnlogn میشه. نظر شما دوستان چیه؟؟

RE: max heap(آی تی ۹۰) - hoomanab - 01 بهمن ۱۳۹۲ ۱۰:۳۸ ب.ظ سازمان سنجش گزینه ۲ رو اعلام کرده. دلیلشم اینه که مرتبه زمانی حذف یک عنصر رو خواسته. نه همه عناصر Sent from my SM-T210R using Tapatalk

RE: max heap(آی تی ۹۰) - tarane1992 - 02 بهمن ۱۳۹۲ ۰۱:۲۸ ب.ظ نه منم مثل شما میگفتم حذف یک عنصر یعنی logn ولی سنجش گفته nlogn چون گفته در بدترین حالت حساب کنیم ممکنه عنصر i ام برابر n بشه خوب اینم میشه چون فک میکنم i چون مشخص نیست کدوم عدد. ممکنه اخرین عدد باشه. مگه حذفو مرتب کردن یک عنصر logn نمیشه. اگر در بدترین حالت بخواییم حساب کنیم عنصر اخرو حذف کنیم اونوقت هر nتا عنصر قبلشو باید مرتب کرد فک کنم برای همین گفته nlogn نظرت ؟؟

RE: max heap(آی تی ۹۰) - hoomanab - 02 بهمن ۱۳۹۲ ۰۱:۴۰ ب.ظ کلید گفته گزینه ۲ ها Sent from my SM-T210R using Tapatalk

RE: max heap(آی تی ۹۰) - tarane1992 - 02 بهمن ۱۳۹۲ ۰۲:۱۷ ب.ظ بله زده ۲ تو جوابش بدترین حالتو گفته نمیدونم به هر حال متشکریم.

RE: max heap(آی تی ۹۰) - tayebe68 - 02 بهمن ۱۳۹۲ ۰۳:۴۰ ب.ظ عنصر i ام رو حذف می کنیم و آخرین عنصر رو به جاش قرار می دیم (راست ترین برگ) ، بعد heapify رو برای عنصر i ام صدا می زنیم مرتبه ش می شه logn لازم نیست عنصر حتما از ریشه حذف بشه