۰
subtitle
ارسال: #۱
  
درهم سازی
سلام تو تصویر زیر فایل ۸ رکورد دارد که به روش جستجوی خطی درج کردیم
خب مساله این هست که میانگین تعداد جستجوی ناموفق چند میشه؟
خب مساله این هست که میانگین تعداد جستجوی ناموفق چند میشه؟
۱
ارسال: #۲
  
درهم سازی
ساده است
در تکنیک هشینگ (روش جستجوی خطی)برای واکشی رکورد ابتدا ادرس رو مگیردیم اگه بود میشه برخورد (جستجوی موفق)
از ادرس خانگی تا اولین خانه خالی میشماریم میشه تعداد جستجوی ناموفق
خب این سوال میشه ۸+۱+۱+۲+۱+۳+۴+۵+۶+۷ که میشه ۴۰ تقسم بر ۱۱ میشه ۳/۶
میانگین جستجوی موفق میشه ۳+۲+۲+۲+۱+۱+۱+۱ که میشه ۱۳ تقسم بر ۸ میشه ۱/۶
کتاب مقسمی۴۵۲
در تکنیک هشینگ (روش جستجوی خطی)برای واکشی رکورد ابتدا ادرس رو مگیردیم اگه بود میشه برخورد (جستجوی موفق)
از ادرس خانگی تا اولین خانه خالی میشماریم میشه تعداد جستجوی ناموفق
خب این سوال میشه ۸+۱+۱+۲+۱+۳+۴+۵+۶+۷ که میشه ۴۰ تقسم بر ۱۱ میشه ۳/۶
میانگین جستجوی موفق میشه ۳+۲+۲+۲+۱+۱+۱+۱ که میشه ۱۳ تقسم بر ۸ میشه ۱/۶
کتاب مقسمی۴۵۲
۰
ارسال: #۳
  
درهم سازی
توی همون مقسمی ص ۴۵۰ پایین صفحه گفته:
اول میایم به ترتیب رکوردها رو توی حفره های مربوطه از چپ به راست درج می کنیم هر جا دیدیم شماره ی حفره تکراری بود یا حفره ی قبلی پر بود یا تصادم رخ داد یکی یکی میریم جلو تا به اولین حفره ی خالی برسیم.و اگه به انتها رسیدیم دوباره از ابتدا شروع می کنیم به درج رکورد جدید.
=========
A توی حفره ی ۴ درج میشه.
سپس B توی حفره ی ۸/
سپس C توی ۲
سپس D توی ۱۱
سپس E رو میخوایم توی ۴ درج کنیم اما ۴ قبلا با A پر شده یکی میریم جلو پس E توی ۵ درج میشه.
سپس X میاد اما حفره ی ۱۱ پر هست میریم توی حفره ی ۱ درجش می کنیم.
سپس Y میخواد توی ۵ درج بشه اما توی ۵ رکورد E درج شده بود پس Y رو توی ۶ درج می کنیم.
سپس Z رو میخوایم توی ۱ درج کنیم اما ۱ پر هست ۲ هم پر هست پس Z رو توی ۳ درج می کنیم.
-=------------------------------
موفقیت ها رو با S یعنی Successfull و عدم موفقیت رو با U یا unsuccessfull نشون میدیم.و جمع هر کدوم رو تقسیم بر تعداد کل حفره ا می کنیم تا میانگین بدست بیاد.
اول میایم به ترتیب رکوردها رو توی حفره های مربوطه از چپ به راست درج می کنیم هر جا دیدیم شماره ی حفره تکراری بود یا حفره ی قبلی پر بود یا تصادم رخ داد یکی یکی میریم جلو تا به اولین حفره ی خالی برسیم.و اگه به انتها رسیدیم دوباره از ابتدا شروع می کنیم به درج رکورد جدید.
=========
A توی حفره ی ۴ درج میشه.
سپس B توی حفره ی ۸/
سپس C توی ۲
سپس D توی ۱۱
سپس E رو میخوایم توی ۴ درج کنیم اما ۴ قبلا با A پر شده یکی میریم جلو پس E توی ۵ درج میشه.
سپس X میاد اما حفره ی ۱۱ پر هست میریم توی حفره ی ۱ درجش می کنیم.
سپس Y میخواد توی ۵ درج بشه اما توی ۵ رکورد E درج شده بود پس Y رو توی ۶ درج می کنیم.
سپس Z رو میخوایم توی ۱ درج کنیم اما ۱ پر هست ۲ هم پر هست پس Z رو توی ۳ درج می کنیم.
-=------------------------------
موفقیت ها رو با S یعنی Successfull و عدم موفقیت رو با U یا unsuccessfull نشون میدیم.و جمع هر کدوم رو تقسیم بر تعداد کل حفره ا می کنیم تا میانگین بدست بیاد.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close