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

هیپ

ارسال:
  

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

هیپ

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

خب مگه هیپ ساختش از مرتبه N نیست و حذف و درجش لوگ N ؟

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  هیپنوتیزم چیست؟ jabert ۰ ۱,۶۹۸ ۱۴ مرداد ۱۳۹۸ ۱۲:۴۷ ق.ظ
آخرین ارسال: jabert
  هیپ dokhtare payiz ۰ ۹۷۸ ۰۱ اردیبهشت ۱۳۹۵ ۰۹:۰۳ ب.ظ
آخرین ارسال: dokhtare payiz
  دوستان خواهشا جواب بدید. مرتبه اجرایی حذف مینیمم از ماکس هیپ ? ریحان ۶ ۳,۴۹۹ ۰۵ بهمن ۱۳۹۳ ۰۷:۳۱ ب.ظ
آخرین ارسال: tanhatarin
  ماکزیمم هیپ sharareh_moradi ۷ ۲,۷۸۹ ۱۸ دى ۱۳۹۳ ۰۱:۴۸ ب.ظ
آخرین ارسال: sharareh_moradi
  ادغام دو هیپ در یکدیگر amusavi ۰ ۲,۵۷۹ ۱۰ اسفند ۱۳۹۲ ۰۹:۴۹ ق.ظ
آخرین ارسال: amusavi
  مرتبه زمانی حذف از هیپ- آی تی ۹۰ mhd3 ۱۰ ۸,۲۱۷ ۲۳ بهمن ۱۳۹۲ ۰۲:۵۶ ب.ظ
آخرین ارسال: mhd3
  مرتبه دایجکسترا با هیپ فیبو ناچی sonia11 ۲ ۲,۶۹۳ ۱۸ بهمن ۱۳۹۲ ۰۸:۱۴ ب.ظ
آخرین ارسال: sonia11
  هیپ فیبوناچی tayebe68 ۲ ۳,۲۳۹ ۱۱ بهمن ۱۳۹۲ ۱۱:۵۸ ب.ظ
آخرین ارسال: Ada Lovelace
  پیدا کردن تعداد اعداد بزرگتر از عددی خاص در هیپ از عمق n به بعد چطور به دست میاد؟! hoomanab ۸ ۴,۷۵۳ ۲۵ دى ۱۳۹۲ ۰۹:۳۵ ق.ظ
آخرین ارسال: hoomanab
  ماکس هیپ و بازه اعدادی که می تواند در آخرین سطح آن قرار بگیرد. poldasht ۵ ۲,۳۶۲ ۲۴ دى ۱۳۹۲ ۱۲:۳۹ ق.ظ
آخرین ارسال: poldasht

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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