تالار گفتمان مانشت
تعداد مقایسه برای min-heap کردن یک max-heap - نسخه‌ی قابل چاپ
تعداد مقایسه برای min-heap کردن یک max-heap - rezajam - 06 دى ۱۳۹۳ ۱۰:۵۰ ب.ظ

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

RE: تعداد مقایسه برای min-heap کردن یک max-heap - Pakniat - 07 دى ۱۳۹۳ ۰۹:۲۹ ب.ظ

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

RE: تعداد مقایسه برای min-heap کردن یک max-heap - sali_h - 08 دى ۱۳۹۳ ۰۷:۵۰ ب.ظ

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

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

پاسخ : RE: تعداد مقایسه برای min-heap کردن یک max-heap - shamim_70 - 08 دى ۱۳۹۳ ۱۰:۱۰ ب.ظ

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

RE: تعداد مقایسه برای min-heap کردن یک max-heap - sali_h - 12 اسفند ۱۳۹۳ ۰۱:۴۷ ق.ظ

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

ابتد