تعداد مقایسه برای min-heap کردن یک max-heap

ماکزیمیم تعداد مقایسه min-heap کردن یک max-heap با n گره چند میشه؟

ارسال: #۲

۰۷ دى ۱۳۹۳, ۰۹:۲۹ ب.ظ

Pakniat پاسخ داده:

RE: تعداد مقایسه برای min-heap کردن یک max-heap

(۰۶ دى ۱۳۹۳ ۱۰:۵۰ ب.ظ)rezajam نوشته شده توسط: ماکزیمیم تعداد مقایسه min-heap کردن یک max-heap با n گره چند میشه؟

[tex]O(n)[/tex] به خاطره ارتفاع درخت دودویی تقریبا کامل

ارسال: #۳

۰۸ دى ۱۳۹۳, ۰۷:۵۰ ب.ظ

sali_h پاسخ داده:

RE: تعداد مقایسه برای min-heap کردن یک max-heap

(۰۷ دى ۱۳۹۳ ۰۹:۲۹ ب.ظ)Pakniat نوشته شده توسط:
(06 دى ۱۳۹۳ ۱۰:۵۰ ب.ظ)rezajam نوشته شده توسط: ماکزیمیم تعداد مقایسه min-heap کردن یک max-heap با n گره چند میشه؟
[tex]O(n)[/tex] به خاطره ارتفاع درخت دودویی تقریبا کامل

=======================
۲n تا مقایسه حفظش کن
تو کتاب مرجع اقای براساد هست

ارسال: #۴

۰۸ دى ۱۳۹۳, ۱۰:۱۰ ب.ظ

shamim_70 پاسخ داده:

پاسخ : RE: تعداد مقایسه برای min-heap کردن یک max-heap

(۰۶ دى ۱۳۹۳ ۱۰:۵۰ ب.ظ)rezajam نوشته شده توسط: ماکزیمیم تعداد مقایسه min-heap کردن یک max-heap با n گره چند میشه؟

ارایه maxheapاز اخر به اول درنظر بگیری بین هر۳تا عنصر minرو پیدا میکنیم میزاریم اول ارایهmin heap.درنتیجه بهO(2n( مقایسه نیاز داره!

ارسال: #۵

۱۲ اسفند ۱۳۹۳, ۰۱:۴۷ ق.ظ

sali_h پاسخ داده:

RE: تعداد مقایسه برای min-heap کردن یک max-heap

(۰۸ دى ۱۳۹۳ ۱۰:۱۰ ب.ظ)shamim_70 نوشته شده توسط:
(06 دى ۱۳۹۳ ۱۰:۵۰ ب.ظ)rezajam نوشته شده توسط: ماکزیمیم تعداد مقایسه min-heap کردن یک max-heap با n گره چند میشه؟
ارایه maxheapاز اخر به اول درنظر بگیری بین هر۳تا عنصر minرو پیدا میکنیم میزاریم اول ارایهmin heap.درنتیجه بهO(2n( مقایسه نیاز داره!

ابتد

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	تعداد برگ درخت؟؟؟؟؟؟؟	rad.bahar	۴	۴,۷۸۷	۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra
	پیدا کردن دستگیره	manager_66	۵	۵,۰۸۲	۲۸ آذر ۱۴۰۰ ۱۲:۴۴ ب.ظ آخرین ارسال: blackhalo1989
	تا به حال شده خدا فرصت زندگی کردن دوباره رو بهت بده؟مرگ از جلوی چشمات رد شده؟	abraham	۲۱	۱۶,۰۶۹	۲۰ دى ۱۳۹۹ ۱۰:۵۶ ب.ظ آخرین ارسال: raam
	جایی برای پیدا کردن توابع آماده جاوااسکریپت	f.b	۷	۴,۵۵۳	۲۰ آذر ۱۳۹۹ ۰۴:۰۸ ب.ظ آخرین ارسال: calm
	تعداد جواب	mostafaheydar1370	۲۱	۱۹,۳۰۳	۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ آخرین ارسال: miinaa
	پیدا کردن موضوع پایان نامه	k1.technology	۲	۸,۱۲۵	۲۱ خرداد ۱۳۹۹ ۱۲:۵۴ ب.ظ آخرین ارسال: bankabzar
	رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ )	ss311	۰	۲,۱۱۷	۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ آخرین ارسال: ss311
	مسدود کردن سایت و نرم افزار تلگرام	wiisconsin	۶	۷,۲۷۵	۲۴ بهمن ۱۳۹۸ ۰۵:۳۸ ق.ظ آخرین ارسال: one hacker alone
	تعداد روش های نوشتن عدد n	ss311	۲	۳,۳۴۱	۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ آخرین ارسال: ss311
	تعداد مسیرها در گراف	ss311	۰	۲,۰۲۲	۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311

تعداد مقایسه برای min-heap کردن یک max-heap

تعداد مقایسه برای min-heap کردن یک max-heap

RE: تعداد مقایسه برای min-heap کردن یک max-heap

RE: تعداد مقایسه برای min-heap کردن یک max-heap

پاسخ : RE: تعداد مقایسه برای min-heap کردن یک max-heap

RE: تعداد مقایسه برای min-heap کردن یک max-heap

Can I see some ID?

Feeling left out?

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

Feeling left out?