سلام
پاسخ نامه گفته، الف و ب نادرست اما ج درست هست. مگه heapsort در بدترین حالت مرتبه زمانیش نمیشه چیزی که نوشته. جمله گفته بهترین حالت، پس اشتباهه. نظر دوستان چیه؟
دوستان نظرتون در باره این جمله چیه؟ درسته یا نه؟
ارتفاع درخت heap از در سطح ریشه صفر برابر [log n ] +1 است.
سلام.اگه عناصر آرایه ای که میخوایم heapSort رو روی اون اجرا کنیم،یکسان باشند،جواب از مرتبه [tex]\theta(n)[/tex] میشه.
ولی اگه عناصر متمایز باشند(قسمت ج سوال)،همواره heapSort چه در بهترین حالت،چه در حالت متوسط و چه در بدترین حالت،از مرتبه [tex]\theta(nlgn)[/tex] هستش.پس گزینه ج درسته.
(۱۳ بهمن ۱۳۹۴ ۰۸:۳۰ ق.ظ)LEA3C نوشته شده توسط: به نظر من هم ج نادرست هست heap در بدترین حالتش big O nlogn میشه هیچوقت مرتبه اش بالاتر نمیرود چون هر آرایه ورودی رو بگیره به هیپ تبدیل میکنه و در بدترین حالت هر عنصر رو باید با heapify جابجا کنه که همون nlogn هست
در همین جا عذر میخوام جواب خودم غلطه جواب دوستمون کاملا درست هست
