طول میانگین جستجو با تکنیک ایجاد زنجیره جایگزین - نسخهی قابل چاپ |
طول میانگین جستجو با تکنیک ایجاد زنجیره جایگزین - tarane1992 - 17 آذر ۱۳۹۲ ۰۸:۵۴ ب.ظ
سلام جواب گزینه ۴ هست. این سوالو اصلا نمیفهمم چطوری طول میانگینو بدست بیارم. ممنون میشم کسی کمکم کنه. مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید. |
RE: طول میانگین جستجو با تکنیک ایجاد زنجیره جایگزین - misagh01 - 28 آذر ۱۳۹۲ ۰۸:۵۰ ب.ظ
(۱۷ آذر ۱۳۹۲ ۰۸:۵۴ ب.ظ)tarane1992 نوشته شده توسط: سلام سلام سوال قبلی را که نمیدونم چی هست ولی اگر سوال در مورد hash باشه غیر از ALI و AMIR که هر دو در خانه ۲۰ جدول hash هستند طول جستجویشان یک هست چون یک مقایسه داریم و اگر فرض کنیم در خانه ۲۰ اول ALI قرار دارد و AMIR هم به عنوان عنصر دوم زنجیره بعد از ALI در همان خانه ۲۰ باشد پس جستجوی ALI یک هست و جستجوی AMIR دو هست چون اول که میاید به خانه ۲۰ با ALI مقایسه میکند و بعد با AMIR پس دو مقایسه داریم. میانگین هم میشه: ۱/۱۷ = ۱/۱۶۶ = ۶ /۱+۱+۱+۱+۱+۲ |
RE: طول میانگین جستجو با تکنیک ایجاد زنجیره جایگزین - tarane1992 - 30 آذر ۱۳۹۲ ۰۴:۵۸ ب.ظ
ممنون از شما بسیار عالی پاسخ دید. با آرزوی موفقیت شما . |