زمان کنونی: ۰۴ مرداد ۱۴۰۰, ۰۹:۱۱ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

پیدا کردن دو نویسه با کمترین فراوانی در هافمن

ارسال:
  

shayesteNEY پرسیده:

پیدا کردن دو نویسه با کمترین فراوانی در هافمن

سلام همگی
کنکور ۹۰ مهندسی سوالی مطرح شده مبنی بر اینکه :
در الگوریتم فشرده سازی هافمن ، اگر برای یافتن دو نویسه با کمترین فراوانی از جستجوی خطی به جای هیپ استفاده بشه زمان اجراش چقدره؟

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

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

۰
ارسال:
  

Pakniat پاسخ داده:

RE: پیدا کردن دو نویسه با کمترین فراوانی در هافمن

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

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

* اینکه تو سوال گفته به جای هیپ از خطی استفاده بشه یعنی همون روش معمول هافمن که زیاد ازش استفاده میکنیم هیپ است؟؟؟؟؟؟؟
* جواب شده n^ 2 در صورتی که اگر خطی باشه و ما طبق الگوریتم k امین عنصر حل کنیم جواب N میشه!!!!!!۱
من اشتباه فک میکنم؟
ممنون میشم دوستان نظرشون رو اعلام کنندHuhHuh
سلام
دراینصورت شما باید [tex]\binom{n}{2}[/tex] عنصر رو با هم مقایسه کنید
نقل قول این ارسال در یک پاسخ

ارسال:
  

shayesteNEY پاسخ داده:

RE: پیدا کردن دو نویسه با کمترین فراوانی در هافمن

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

ارسال:
  

Pakniat پاسخ داده:

RE: پیدا کردن دو نویسه با کمترین فراوانی در هافمن

(۰۸ دى ۱۳۹۳ ۰۳:۱۰ ق.ظ)shayesteNEY نوشته شده توسط:  
(07 دى ۱۳۹۳ ۰۹:۳۲ ب.ظ)Pakniat نوشته شده توسط:  * اینکه تو سوال گفته به جای هیپ از خطی استفاده بشه یعنی همون روش معمول هافمن که زیاد ازش استفاده میکنیم هیپ است؟؟؟؟؟؟؟
* جواب شده n^ 2 در صورتی که اگر خطی باشه و ما طبق الگوریتم k امین عنصر حل کنیم جواب N میشه!!!!!!۱
سلام
دراینصورت شما باید [tex]\binom{n}{2}[/tex] عنصر رو با هم مقایسه کنید
نقل قول: متشکرم امکانش هست با جزییات بیشتر بگید . متوجه نشدمUndecided
[/quote]

صورت سوال گفته از جستجوی خطی که منظور همان مقایسه دوبه دو عناصر هست
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تا به حال شده خدا فرصت زندگی کردن دوباره رو بهت بده؟مرگ از جلوی چشمات رد شده؟ abraham ۲۱ ۸,۵۹۳ ۲۰ دى ۱۳۹۹ ۱۰:۵۶ ب.ظ
آخرین ارسال: raam
  جایی برای پیدا کردن توابع آماده جاوااسکریپت f.b ۷ ۱,۹۷۶ ۲۰ آذر ۱۳۹۹ ۰۴:۰۸ ب.ظ
آخرین ارسال: calm
  پیدا کردن موضوع پایان نامه k1.technology ۲ ۵,۵۹۱ ۲۱ خرداد ۱۳۹۹ ۱۲:۵۴ ب.ظ
آخرین ارسال: bankabzar
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۷۷۲ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  مسدود کردن سایت و نرم افزار تلگرام wiisconsin ۶ ۳,۲۶۸ ۲۴ بهمن ۱۳۹۸ ۰۵:۳۸ ق.ظ
آخرین ارسال: one hacker alone
  کد هافمن Sanazzz ۲ ۱,۲۱۱ ۰۴ اردیبهشت ۱۳۹۸ ۰۳:۴۷ ب.ظ
آخرین ارسال: Sanazzz
Wink معرفی سایت برای دانلود رام اندروید و یادگیری رایگان فلش کردن گوشی و تبلت famerom ۰ ۳ ۳۰ فروردین ۱۳۹۸ ۰۷:۰۱ ب.ظ
آخرین ارسال: famerom
  تغییر عملیات لب تاپ هنگام باز کردن درب آن انرژی مثبت ۴ ۸,۲۹۱ ۰۹ بهمن ۱۳۹۷ ۰۳:۱۴ ق.ظ
آخرین ارسال: manafzadeh_a@yahoo.com
Sad پیدا کردن xای که حاصل جمع دو عدد Sanazzz ۳ ۱,۵۲۰ ۰۹ بهمن ۱۳۹۷ ۰۳:۰۴ ق.ظ
آخرین ارسال: Sanazzz
  روش اپلای کردن فایل patch به برنامه ای در لینوکس hanie_M ۱ ۱,۲۲۳ ۲۳ دى ۱۳۹۷ ۰۴:۰۶ ق.ظ
آخرین ارسال: one hacker alone

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close