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

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

ارسال:
  

rezajam پرسیده:

تعداد مقایسه برای 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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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