زمان کنونی: ۱۰ فروردین ۱۴۰۴, ۱۲:۲۶ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورود — ثبت نام)
ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل
۰
subtitle
ارسال: #۱
  

مهرگان پرسیده:

مرتبه heapsort

سلام
پاسخ نامه گفته، الف و ب نادرست اما ج درست هست. مگه heapsort در بدترین حالت مرتبه زمانیش نمیشه چیزی که نوشته. جمله گفته بهترین حالت، پس اشتباهه. نظر دوستان چیه؟

دوستان نظرتون در باره این جمله چیه؟ درسته یا نه؟
ارتفاع درخت heap از در سطح ریشه صفر برابر [log n ] +1 است.


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۲
ارسال: #۲
  

Iranian Wizard پاسخ داده:

RE: مرتبه heapsort

سلام.اگه عناصر آرایه ای که میخوایم heapSort رو روی اون اجرا کنیم،یکسان باشند،جواب از مرتبه θ(n) میشه.
ولی اگه عناصر متمایز باشند(قسمت ج سوال)،همواره heapSort چه در بهترین حالت،چه در حالت متوسط و چه در بدترین حالت،از مرتبه θ(nlgn) هستش.پس گزینه ج درسته.
نقل قول این ارسال در یک پاسخ

۲
ارسال: #۳
  

LEA3C پاسخ داده:

RE: مرتبه heapsort

(۱۳ بهمن ۱۳۹۴ ۰۸:۳۰ ق.ظ)LEA3C نوشته شده توسط:  به نظر من هم ج نادرست هست heap در بدترین حالتش big O nlogn میشه هیچوقت مرتبه اش بالاتر نمیرود چون هر آرایه ورودی رو بگیره به هیپ تبدیل میکنه و در بدترین حالت هر عنصر رو باید با heapify جابجا کنه که همون nlogn هست

در همین جا عذر میخوام جواب خودم غلطه جواب دوستمون کاملا درست هست Big Grin
نقل قول این ارسال در یک پاسخ

    پاسخ جدید به سوال اصلی موضوعدر این نوع پاسخ، پاسخ شما به عنوان پاسخی مستقل در نظر گرفته شده و قابلیت رای دادن دارد.
اگر می‌خواهید به یکی از پاسخ‌های قبلی پاسخ دهید باید از دکمه پاسخ زیر آن ارسال استفاده نمایید.


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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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