تالار گفتمان مانشت

در الگوریتم فشرده سازی هافمن اگر برای یافتن دو نویسه با کمترین فراوانی از جست و جوی خطی به جای هرم استفاده شود، زمان اجرای آن چه خواهد بود؟

Ɵ(n log n) Ɵ(n^2) Ɵ(n) Ɵ(n^2 log n

لطفا کمک ... اگه ممکنه دلیل هم بیارید

اینجا در مورد سوالتون بحث شده.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

ممنونم ...

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

سوال ۳۴ طراحی الگوریتم همین سال رو اگه سوالش در دسترس تون هست میشه بگید جواب کدوم گزینه میشه:
جواب سنجش و مقسمی فرق دارند ... میخوام مطمین شم که کدوم درسته !!!


۱ )اجرای این برنامه ممکن است هیچ گاه تمام نشود
۲) مقدار خروجی دقیقا مقدار N-1 است
۳) مقدار خروجی دقیقا مقدار N است
۴) خروجی این برنامه خیچ وقت بیشتر از [log n ] نیست

هر دو جا رو نگاه کردم
نوشته گزینه یک

خیلی ممنون از همه دوستان