زمان کنونی: ۰۹ اردیبهشت ۱۴۰۳, ۰۸:۱۰ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

ماکزیمم تعداد مقایسه برای minheap کردن یک maxheap

ارسال:
  

T.A پرسیده:

ماکزیمم تعداد مقایسه برای minheap کردن یک maxheap

توی کتاب مقسمی تعداد مقایسه برای minheap کردن یک maxheapرو O(2n گفته. ولی یه راه حلی گفته که فکر می کنم درست نیست.
باید از راه "ساخت درخت نیمه مرتب به روش جوان ترین پدر" یا همون "هیپ درجا "بریم که گره های از ۱+[n/2]تا ۱ رو بررسی می کنه که هیپ باشن؟ Rolleyes
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

maryam.raz پاسخ داده:

ماکزیمم تعداد مقایسه برای minheap کردن یک maxheap

همین سوال رو من زودتر از شما پرسیدم بچه ها دارن بحث میکنن
بیاین اینجا

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

csharpisatechnology پاسخ داده:

ماکزیمم تعداد مقایسه برای minheap کردن یک maxheap

همون لینک بالایی:
هر گره تقریبا ۲ مقایسه
در نتیجه n گره میشه ۲n مقایسه
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ 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

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

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

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close