۰
subtitle
ارسال: #۱
  
مرتبه heapsort
سلام
پاسخ نامه گفته، الف و ب نادرست اما ج درست هست. مگه heapsort در بدترین حالت مرتبه زمانیش نمیشه چیزی که نوشته. جمله گفته بهترین حالت، پس اشتباهه. نظر دوستان چیه؟
دوستان نظرتون در باره این جمله چیه؟ درسته یا نه؟
ارتفاع درخت heap از در سطح ریشه صفر برابر [log n ] +1 است.
پاسخ نامه گفته، الف و ب نادرست اما ج درست هست. مگه heapsort در بدترین حالت مرتبه زمانیش نمیشه چیزی که نوشته. جمله گفته بهترین حالت، پس اشتباهه. نظر دوستان چیه؟
دوستان نظرتون در باره این جمله چیه؟ درسته یا نه؟
ارتفاع درخت heap از در سطح ریشه صفر برابر [log n ] +1 است.
۲
ارسال: #۲
  
RE: مرتبه heapsort
سلام.اگه عناصر آرایه ای که میخوایم heapSort رو روی اون اجرا کنیم،یکسان باشند،جواب از مرتبه [tex]\theta(n)[/tex] میشه.
ولی اگه عناصر متمایز باشند(قسمت ج سوال)،همواره heapSort چه در بهترین حالت،چه در حالت متوسط و چه در بدترین حالت،از مرتبه [tex]\theta(nlgn)[/tex] هستش.پس گزینه ج درسته.
ولی اگه عناصر متمایز باشند(قسمت ج سوال)،همواره heapSort چه در بهترین حالت،چه در حالت متوسط و چه در بدترین حالت،از مرتبه [tex]\theta(nlgn)[/tex] هستش.پس گزینه ج درسته.
۲
ارسال: #۳
  
RE: مرتبه heapsort
(۱۳ بهمن ۱۳۹۴ ۰۸:۳۰ ق.ظ)LEA3C نوشته شده توسط: به نظر من هم ج نادرست هست heap در بدترین حالتش big O nlogn میشه هیچوقت مرتبه اش بالاتر نمیرود چون هر آرایه ورودی رو بگیره به هیپ تبدیل میکنه و در بدترین حالت هر عنصر رو باید با heapify جابجا کنه که همون nlogn هست
در همین جا عذر میخوام جواب خودم غلطه جواب دوستمون کاملا درست هست
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close