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

درهم سازی- میانگین تعداد جستجوها برای جستجوی ناموفق - alice - 18 آذر ۱۳۹۲ ۱۲:۲۷ ب.ظ

سلااااام
من یکم گشتم تو مانشت ولی سوالمو پیدا نکردم
اگه سوالم تکراریه شرمنده
میشه یکی میانگین تعداد جستجوها برای جستجوی ناموفق رو برام توضیح بده؟

RE: درهم سازی - ماهسان لیما - ۰۱ دى ۱۳۹۲ ۱۱:۴۰ ب.ظ

(۱۸ آذر ۱۳۹۲ ۱۲:۲۷ ب.ظ)alice نوشته شده توسط:  سلااااام
من یکم گشتم تو مانشت ولی سوالمو پیدا نکردم
اگه سوالم تکراریه شرمنده
میشه یکی میانگین تعداد جستجوها برای جستجوی ناموفق رو برام توضیح بده؟

در محاسبه U(جستجوی ناموفق) از هر m آدرس از ابتدا،،تعداد حرکت ها تا رسیدن به یک خانه خالی با هم جمع می شوند و در صورت قرار میگیرند در مخرج هم تعداد حفره ها(m)قرار میگیرد.

RE: درهم سازی- میانگین تعداد جستجوها برای جستجوی ناموفق - alice - 03 دى ۱۳۹۲ ۱۰:۵۲ ب.ظ

(۰۱ دى ۱۳۹۲ ۱۱:۴۰ ب.ظ)ماهسان لیما نوشته شده توسط:  در محاسبه U(جستجوی ناموفق) از هر m آدرس از ابتدا،،تعداد حرکت ها تا رسیدن به یک خانه خالی با هم جمع می شوند و در صورت قرار میگیرند در مخرج هم تعداد حفره ها(m)قرار میگیرد.
ممنون از راهنماییت Smile