زمان کنونی: ۲۹ اسفند ۱۴۰۲, ۰۲:۱۷ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال ۳۹ ساختمان داده it88

ارسال:
  

Aurora پرسیده:

سوال ۳۹ ساختمان داده it88

Hتابع درهم سازی است که دارای M خانه است و در آن N عنصر ذخیره می شود برای رفع برخورد این جدول از روش زنجیر استفاده شده متوسط و بدترین زمان برای یک جستجوی یک عنصر؟
جواب: تتا N , تتا N/M
چرا؟؟؟

۳
ارسال:
  

mamat پاسخ داده:

سوال ۳۹ ساختمان داده it88

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

ولی اگه با یک تابع توزیع به صورت a=N/M به هر گره کسری از داده‌ها نگاشت بشن میشه حالت متوسطش که میشه همون N/M برای مثال اگه ۱۰ عنصر داشته باشیم و ۵ مدخل میشه ۱۰/۵ یعنی همون ۲ که یک حالت متوسطه


حالت خوبش هم اینه که N=M باشه که برای هر مدخل یک عنصر نگاشت میشه.

امیدوارم درست بوده باشه



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۱,۱۹۲ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۹۴۴ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
  معرفی کتاب برای ساختمان داده siamakaf ۲ ۴,۱۵۷ ۱۲ آبان ۱۳۹۹ ۰۹:۲۱ ق.ظ
آخرین ارسال: siamakaf
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۳,۹۲۳ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۵,۸۳۷ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  منبع ساختمان داده RASPINA ۷ ۷,۲۰۸ ۱۶ آذر ۱۳۹۸ ۰۱:۳۰ ق.ظ
آخرین ارسال: Behnam‌
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۵۹۰ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
Question فرادرس برای ساختمان داده marvelous ۷ ۵,۶۵۶ ۱۰ مرداد ۱۳۹۸ ۰۹:۳۷ ب.ظ
آخرین ارسال: marvelous
  معرفی منبع خوب برای ساختمان داده alireza9819 ۴ ۵,۱۳۱ ۱۰ مرداد ۱۳۹۸ ۰۲:۵۸ ب.ظ
آخرین ارسال: marvelous
  [دانلود] جزوه و ویس جلسه نکته تست ساختمان داده والگوریتم استاد یوسفی زمستان ٩٣ software94 ۲۳ ۲۶,۱۵۹ ۰۲ فروردین ۱۳۹۸ ۱۲:۳۲ ق.ظ
آخرین ارسال: honiehs

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close