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

---

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

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