۰
subtitle
ارسال: #۱
  
ماکزیمم تعداد مقایسه برای minheap کردن یک maxheap
توی کتاب مقسمی تعداد مقایسه برای minheap کردن یک maxheapرو O(2n گفته. ولی یه راه حلی گفته که فکر می کنم درست نیست.
باید از راه "ساخت درخت نیمه مرتب به روش جوان ترین پدر" یا همون "هیپ درجا "بریم که گره های از ۱+[n/2]تا ۱ رو بررسی می کنه که هیپ باشن؟
باید از راه "ساخت درخت نیمه مرتب به روش جوان ترین پدر" یا همون "هیپ درجا "بریم که گره های از ۱+[n/2]تا ۱ رو بررسی می کنه که هیپ باشن؟
۰
۰
ارسال: #۳
  
ماکزیمم تعداد مقایسه برای minheap کردن یک maxheap
همون لینک بالایی:
هر گره تقریبا ۲ مقایسه
در نتیجه n گره میشه ۲n مقایسه
هر گره تقریبا ۲ مقایسه
در نتیجه n گره میشه ۲n مقایسه
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close