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

دوستان خواهشا جواب بدید. مرتبه اجرایی حذف مینیمم از ماکس هیپ ?

ارسال:
  

ریحان پرسیده:

دوستان خواهشا جواب بدید. مرتبه اجرایی حذف مینیمم از ماکس هیپ ?

دوستان مرتبه اجرایی حذف مینیمم از ماکس هیپ چیه؟

مین که مسلما در برگهاست و با هزینه n پیدا میشه بعد حذف مستقیم با مرتبه ۱ بعدم
باید هیپ فای کرد نه؟ چون درسته مینیمم ...برگ هستش اما با حذفش درخت از کاملی در بیاد
یعنیnلوگn?
Dodgy
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

NP-Cσмρℓєтє پاسخ داده:

RE: دوستان مرتبه اجرایی حذف مینیمم از ماکس هیپ ?

سلام
من فک میکنم چون عنصر مینیمم حتماً در برگها قرار گرفته , برای حذفش هم باید برگها رو مقایسه کنیم تا پیداش کنیم , یعنی تعداد مقایسه های بین برگها.... که در بدترین حالت فک کنم تعداد برگها [tex]\frac{n}{2}[/tex] باشه , در نتیجه کمترین زمان [tex]O(n)[/tex] باید بشه...

اگه اشتباه میکنم دوستان بگن لطفاً
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ریحان پاسخ داده:

RE: دوستان مرتبه اجرایی حذف مینیمم از ماکس هیپ ?

خب باید هیپ فای کردش نه؟
اما نه هیپ فای هست که... خب پس ممکنه با حذف یه برگ درخت از کاملی ممکنه در بیاد نه؟ اونو چه کار کنیم؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ریحان پاسخ داده:

RE: دوستان مرتبه اجرایی حذف مینیمم از ماکس هیپ ?

دوستان خواهشا جواب بدید پس...
نقل قول این ارسال در یک پاسخ

ارسال:
  

tanhatarin پاسخ داده:

RE: دوستان مرتبه اجرایی حذف مینیمم از ماکس هیپ ?

(۰۵ بهمن ۱۳۹۳ ۰۵:۴۹ ب.ظ)ریحان نوشته شده توسط:  دوستان خواهشا جواب بدید پس...

======
زهرا خانم کاملا درست میگن
ما از n/2 +1 تا n رو همه ر وباهنم مقایسه میکنیم ومین انتخاب میشه دقیقا سقف n/2
تتا چون دقیقا نصف عنصرها ر وباید همشونو ببینیم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ریحان پاسخ داده:

RE: دوستان خواهشا جواب بدید. مرتبه اجرایی حذف مینیمم از ماکس هیپ ?

خب هیپ فای نمیخواد؟
نقل قول این ارسال در یک پاسخ

ارسال:
  

tanhatarin پاسخ داده:

RE: دوستان خواهشا جواب بدید. مرتبه اجرایی حذف مینیمم از ماکس هیپ ?

(۰۵ بهمن ۱۳۹۳ ۰۵:۵۸ ب.ظ)ریحان نوشته شده توسط:  خب هیپ فای نمیخواد؟

نه وقتی همه گره های سطح اخر رو با مرتبه ان مقایسه کردی و مین رو انتخاب کردی حذفش کن عنصر اخر رو بزار سرجاش اگر لازم بود تا ریشه مقایسه کن بر و.بالا
به فرضم که جابجا بشه هیپیفای هم بشه مرتبه n اولی بیشتر از هیپیفای با مرتبه logn هست
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حذف اکانت Alireza_1387 ۴ ۵,۱۹۶ ۱۴ آذر ۱۴۰۱ ۰۸:۲۱ ب.ظ
آخرین ارسال: shirin.kh90
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۳,۸۴۲ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۰۲۴ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۰۴۰ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۰۱۳ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۱,۲۰۰ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  حذف درس برای خواندن کنکور ارشد sima84 ۴ ۴,۴۱۶ ۲۶ اردیبهشت ۱۳۹۹ ۰۹:۰۰ ب.ظ
آخرین ارسال: عزیز دادخواه
  مرتبه زمانی Sanazzz ۱۷ ۱۹,۱۳۶ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  جواب سوالهای تخصصی دکتری هوش مصنوعی سال ۹۸ Lootus ۱ ۲,۵۱۵ ۲۹ بهمن ۱۳۹۸ ۰۱:۴۳ ب.ظ
آخرین ارسال: machine86
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۴۰۹ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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