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

سوال ۳۹ ساختمان داده 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