(۰۴ دى ۱۳۹۳ ۱۱:۱۴ ب.ظ)shayesteNEY نوشته شده توسط:  سلام همگی
کنکور ۹۰ مهندسی سوالی مطرح شده مبنی بر اینکه :
در الگوریتم فشرده سازی هافمن ، اگر برای یافتن دو نویسه با کمترین فراوانی از جستجوی خطی به جای هیپ استفاده بشه زمان اجراش چقدره؟

۱)nlog n
۲) n ^2
۳) n
۴)n^2log n

* اینکه تو سوال گفته به جای هیپ از خطی استفاده بشه یعنی همون روش معمول هافمن که زیاد ازش استفاده میکنیم هیپ است؟؟؟؟؟؟؟
* جواب شده n^ 2 در صورتی که اگر خطی باشه و ما طبق الگوریتم k امین عنصر حل کنیم جواب N میشه!!!!!!۱
من اشتباه فک میکنم؟
ممنون میشم دوستان نظرشون رو اعلام کنند

(۰۷ دى ۱۳۹۳ ۰۹:۳۲ ب.ظ)Pakniat نوشته شده توسط:  * اینکه تو سوال گفته به جای هیپ از خطی استفاده بشه یعنی همون روش معمول هافمن که زیاد ازش استفاده میکنیم هیپ است؟؟؟؟؟؟؟
* جواب شده n^ 2 در صورتی که اگر خطی باشه و ما طبق الگوریتم k امین عنصر حل کنیم جواب N میشه!!!!!!۱

نقل قول: متشکرم امکانش هست با جزییات بیشتر بگید . متوجه نشدم

(۰۸ دى ۱۳۹۳ ۰۳:۱۰ ق.ظ)shayesteNEY نوشته شده توسط:  

(07 دى ۱۳۹۳ ۰۹:۳۲ ب.ظ)Pakniat نوشته شده توسط:  * اینکه تو سوال گفته به جای هیپ از خطی استفاده بشه یعنی همون روش معمول هافمن که زیاد ازش استفاده میکنیم هیپ است؟؟؟؟؟؟؟
* جواب شده n^ 2 در صورتی که اگر خطی باشه و ما طبق الگوریتم k امین عنصر حل کنیم جواب N میشه!!!!!!۱

سلام
دراینصورت شما باید $\binom{n}{2}$ عنصر رو با هم مقایسه کنید

نقل قول: متشکرم امکانش هست با جزییات بیشتر بگید . متوجه نشدم