نقل قول: درهم سازی رو حل کردی؟ میشه توضیش بدی؟
آره عزیزجان
ببین این تابع دوگانه یعنی اینکه وقتی ۲تا کلید مقدار آدرسشون توی جدول درهم سازی یکسان شد(تصادف)، برو تو تابع دوم و 'h رو به دست بیار و باهاش جمع کن و اگه بازم تصادف رخ داد با ۲ برابر'hجمع کن و همینطور الی آخر............
فقط باید دقت میکردی که ایندکس های آرایه درهم سازی از صفر شروع شده بود.
این رو توی کتاب مقسمی یا جزوه پارسه یه توضیح ۲ خطی داده!
میگه اگه آلفا( n/m) بزرگتر مساوی ۱/۲ باشه ، داده ها دوس دارن که یک جا متمرکز بشن که اینطوری نرخ تصادف بالا میره! برای کاهش این نرخ از ۲تا تابع کمکی درهم ساز میشه استفاده کرد: یکی همین ۲گانه است و دومی هم دودویی(اگه اشتباه نکنم) که این دیگه 'h نداره و فقط وقتی تصادف رخ داد:
تصادف برای بار اول : مکانش میشه h + 1*h
تصادف برای بار دوم: مکانش میشه h +4*h
.
.
و تصادف برای بار n ام : h + (n^2) * h
امیدوارم که خوب توضیح داده باشم.
-----------------------------------------------------------------------------
بچه ها اینقدر به خودتون انرژی منفی ندید
به خدا به چیزای خوب فکر کنید!
این آزمونها هیچ ملاکی نیست بخدا! فقط یه کوچه فرعی هست واسه استراحت ، برای آزمودن خودمون
پس بیاید از این آزمونها درس بگیریم و تو کنکور استفاده کنیم.
لطفا همتون یه نگاه به پشت سرتون و این چند ماه تلاشی که کردین،بکنید! جدا حیفه که بیخیال بشید!
من میتونم بگم که کسایی که بلند میشن و مصمم تر از قبل ادامه میدن برنده هستن!
دوستمون حرف قشنگی زد: تاریک ترین نقطه شب، قبل از طلوع خورشیده!
بذارید خورشید تلاشتون توی روز موفقیت طلوع کنه و بدرخشه!
به امید موفقیت برای همه
شاد باشید و با خدا