max heap(آی تی ۹۰)

سلام

این سوالو سنجش گفته گزینه ۴ درسته ولی مقسمی گزینه ۲ رو درست زده.
به نظرتون کدوم درسته ؟؟
من فک میکنم گزینه ۴ باشه چون حذف فقط عنصر iام ممکنه با n یکی بشه تو بدترین حالت اون وقتnlogn میشه.
نظر شما دوستان چیه؟؟ Blush

[تصویر: 239430_31368158812022597398.jpg]

ارسال: #۲

۰۲ بهمن ۱۳۹۲, ۰۳:۴۰ ب.ظ

tayebe68 پاسخ داده:

RE: max heap(آی تی ۹۰)

عنصر i ام رو حذف می کنیم و آخرین عنصر رو به جاش قرار می دیم (راست ترین برگ) ، بعد heapify رو برای عنصر i ام صدا می زنیم

مرتبه ش می شه logn

لازم نیست عنصر حتما از ریشه حذف بشه

ارسال: #۳

۰۱ بهمن ۱۳۹۲, ۱۰:۳۸ ب.ظ

hoomanab پاسخ داده:

RE: max heap(آی تی ۹۰)

سازمان سنجش گزینه ۲ رو اعلام کرده. دلیلشم اینه که مرتبه زمانی حذف یک عنصر رو خواسته. نه همه عناصر

Sent from my SM-T210R using Tapatalk

ارسال: #۴

۰۲ بهمن ۱۳۹۲, ۰۱:۲۸ ب.ظ

tarane1992 پاسخ داده:

RE: max heap(آی تی ۹۰)

نه منم مثل شما میگفتم حذف یک عنصر یعنی logn ولی سنجش گفته nlogn چون گفته در بدترین حالت حساب کنیم ممکنه عنصر i ام
برابر n بشه خوب اینم میشه چون فک میکنم i چون مشخص نیست کدوم عدد. ممکنه اخرین عدد باشه.

مگه حذفو مرتب کردن یک عنصر logn نمیشه.
اگر در بدترین حالت بخواییم حساب کنیم عنصر اخرو حذف کنیم اونوقت هر nتا عنصر قبلشو باید مرتب کرد فک کنم برای همین گفته nlogn

نظرت ؟؟ Blush

ارسال: #۵

۰۲ بهمن ۱۳۹۲, ۰۱:۴۰ ب.ظ

hoomanab پاسخ داده:

RE: max heap(آی تی ۹۰)

کلید گفته گزینه ۲ ها Big Grin

Sent from my SM-T210R using Tapatalk

ارسال: #۶

۰۲ بهمن ۱۳۹۲, ۰۲:۱۷ ب.ظ

tarane1992 پاسخ داده:

RE: max heap(آی تی ۹۰)

بله زده ۲ تو جوابش بدترین حالتو گفته نمیدونم به هر حال متشکریم. Shy

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	فصل HEAP از کتاب ساختمان داده طورانی (پارسه)	tourani	۳۷	۴۰,۵۸۷	۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ آخرین ارسال: hossein4070
	سوالی از max-heap	sir_ams	۳۳	۲۴,۲۷۸	۲۸ دى ۱۳۹۶ ۰۲:۳۴ ب.ظ آخرین ارسال: سیمول
	روش تبدیل یک لیست صعودی از اعداد به max heap	peace2013	۳	۳,۳۳۸	۱۸ فروردین ۱۳۹۶ ۰۲:۴۰ ب.ظ آخرین ارسال: msour44
	۹۰۰ معماری	behzad6870	۰	۱,۰۵۰	۲۵ خرداد ۱۳۹۵ ۰۹:۴۸ ب.ظ آخرین ارسال: behzad6870
	درخواست کمک رتبه ۹۰۰ نرم	nooshaa	۳	۲,۷۲۵	۲۹ اردیبهشت ۱۳۹۴ ۱۲:۲۲ ب.ظ آخرین ارسال: sadegian
	اگه شما جای من بودید میموندید یا ... (۹۰۰ نرم و ۱۰۰۰ هوش + شاگرد اولی!)	testo	۰	۱,۳۲۰	۲۷ اردیبهشت ۱۳۹۴ ۰۸:۰۶ ب.ظ آخرین ارسال: testo
	الگوریتم MIN-MAX	alifarokhi	۲	۴,۹۰۸	۲۵ اردیبهشت ۱۳۹۴ ۰۶:۲۳ ب.ظ آخرین ارسال: gunnersregister
	تعداد مقایسه برای min-heap کردن یک max-heap	rezajam	۴	۴,۶۳۸	۱۲ اسفند ۱۳۹۳ ۰۱:۴۷ ق.ظ آخرین ارسال: sali_h
	آیا این زبان مستقل از متن است؟؟ K<=max(i,j)	Imankhani	۸	۷,۵۱۶	۱۱ بهمن ۱۳۹۳ ۰۷:۴۷ ب.ظ آخرین ارسال: ریحان
	MinMax Heap	rezajam	۱	۱,۶۳۳	۱۰ بهمن ۱۳۹۳ ۰۱:۲۸ ب.ظ آخرین ارسال: A V A

max heap(آی تی ۹۰)

max heap(آی تی ۹۰)

RE: max heap(آی تی ۹۰)

RE: max heap(آی تی ۹۰)

RE: max heap(آی تی ۹۰)

RE: max heap(آی تی ۹۰)

RE: max heap(آی تی ۹۰)

Can I see some ID?

Feeling left out?

رمزت رو فراموش کردی؟

Feeling left out?