تالار گفتمان مانشت
طول میانگین جستجو با تکنیک ایجاد زنجیره جایگزین - نسخه‌ی قابل چاپ

طول میانگین جستجو با تکنیک ایجاد زنجیره جایگزین - tarane1992 - 17 آذر ۱۳۹۲ ۰۸:۵۴ ب.ظ

سلام

جواب گزینه ۴ هست.

این سوالو اصلا نمیفهمم چطوری طول میانگینو بدست بیارم.

ممنون میشم کسی کمکم کنه.Shy


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


RE: طول میانگین جستجو با تکنیک ایجاد زنجیره جایگزین - misagh01 - 28 آذر ۱۳۹۲ ۰۸:۵۰ ب.ظ

(۱۷ آذر ۱۳۹۲ ۰۸:۵۴ ب.ظ)tarane1992 نوشته شده توسط:  سلام

جواب گزینه ۴ هست.

این سوالو اصلا نمیفهمم چطوری طول میانگینو بدست بیارم.

ممنون میشم کسی کمکم کنه.Shy


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

سلام

سوال قبلی را که نمیدونم چی هست ولی اگر سوال در مورد hash باشه غیر از ALI و AMIR که هر دو در خانه ۲۰ جدول hash هستند طول جستجویشان یک هست چون یک مقایسه داریم و اگر فرض کنیم در خانه ۲۰ اول ALI قرار دارد و AMIR هم به عنوان عنصر دوم زنجیره بعد از ALI در همان خانه ۲۰ باشد پس جستجوی ALI یک هست و جستجوی AMIR دو هست چون اول که میاید به خانه ۲۰ با ALI مقایسه میکند و بعد با AMIR پس دو مقایسه داریم. میانگین هم میشه: ۱/۱۷ = ۱/۱۶۶ = ۶ /۱+۱+۱+۱+۱+۲

RE: طول میانگین جستجو با تکنیک ایجاد زنجیره جایگزین - tarane1992 - 30 آذر ۱۳۹۲ ۰۴:۵۸ ب.ظ

ممنون از شما بسیار عالی پاسخ دید.

با آرزوی موفقیت شما .Shy