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

طول جستجو در درهم سازی با جایگزینی و بدون جایگزینی - ماهسان لیما - ۰۳ دى ۱۳۹۲ ۱۲:۰۳ ق.ظ

سلام.
طول جستجو در درهم سازی با جایگزینی و بدون جایگزینی چطور بدست میاد؟
کمکم کنید.

RE: طول جستجو در درهم سازی با جایگزینی و بدون جایگزینی - ماهسان لیما - ۰۴ دى ۱۳۹۲ ۰۲:۱۷ ق.ظ

فصل اخر ساختمان مقسمی درهم سازی،،،تکنیک ایجاد زنجیره بدون جایگزینی و با جایگزینی ی قسمت باید طول جستجوی کلیدهارو بدست بیاری،،،اونو نمئدونم چطوری حسابب میکنه.Huh

RE: طول جستجو در درهم سازی با جایگزینی و بدون جایگزینی - amin222 - 04 دى ۱۳۹۲ ۰۹:۵۶ ق.ظ

سلام
دوست عزیز در زنجیر سازی با جایگزینی فایل تو دو مرحله لود میشه یک بار برای رکوردهای که کلیدهاشون تصادم نداره و مرحله دوم برای کلیدهای که تصادم دارن و زنجیر که ما ازش صحبت میکنیم توی مرحله دوم یا گذر دوم ساخته میشه برای اینکه واضحتر گفته باشم یک بار فایلی رو که داده از ابتدا رکورد به رکورد بخونید و به آرایه منتقل کنید اگه تصادم رخ داد بیخیال بشید و رکوردی رو که باعث تصادم شده رو رد کنید یعنی به آرایه منتقل نکنید به انتهای فایل که رسیدید و دیگه رکوردی باقی نمونده بود حال دوباره از ابتدا شروع کنید و این بار واسه رکوردهای که تو مرحله قبلی باعث تصادم بودن تو مرحله دوم این جور رکوردها رو تو اولین حفره خالی درج کنید و آدرس حفره خالی رو در جای اصلی که رکورد مباید قرار میگرفت یادداشت کنید به این ترتیب زنجیرتون رو میسازید طول جستجو به دست آوردن میانگین هم که دیگه توضیح نداره بنظرم.

RE: طول جستجو در درهم سازی با جایگزینی و بدون جایگزینی - ماهسان لیما - ۰۴ دى ۱۳۹۲ ۰۶:۳۲ ب.ظ

(۰۴ دى ۱۳۹۲ ۰۹:۵۶ ق.ظ)amin222 نوشته شده توسط:  سلام
دوست عزیز در زنجیر سازی با جایگزینی فایل تو دو مرحله لود میشه یک بار برای رکوردهای که کلیدهاشون تصادم نداره و مرحله دوم برای کلیدهای که تصادم دارن و زنجیر که ما ازش صحبت میکنیم توی مرحله دوم یا گذر دوم ساخته میشه برای اینکه واضحتر گفته باشم یک بار فایلی رو که داده از ابتدا رکورد به رکورد بخونید و به آرایه منتقل کنید اگه تصادم رخ داد بیخیال بشید و رکوردی رو که باعث تصادم شده رو رد کنید یعنی به آرایه منتقل نکنید به انتهای فایل که رسیدید و دیگه رکوردی باقی نمونده بود حال دوباره از ابتدا شروع کنید و این بار واسه رکوردهای که تو مرحله قبلی باعث تصا مدم بودن تو مرحله دوم این جور رکوردها رو تو اولین حفره خالی درج کنید و آدرس حفره خالی رو در جای اصلی که رکورد مباید قرار میگرفت یادداشت کنید به این ترتیب زنجیرتون رو میسازید طول جستجو به دست آوردن میانگین هم که دیگه توضیح نداره بنظرم.

سپاس،،،،،،اما مشکل من همین طول جستجو هست.اعدادش چطوری بدست میان؟