سوال 4
حل تشریحی سوال شماره 4 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1404
4.
فرض کنید که n عنصر با کلدهای مجزا را با استفاده از یک تابع در هم سازی ساده و یکنواخت در یک آرایه به اندازه m درج می کنیم. برخوردها را به روش زنجیره ای حل می کنیم. با این تابع، احتمال آنکه دو عنصر دلخواه و متفاوت i و j به یک درایه نگاشت شوند، برابر است. میانگین تعداد برخوردهای دو عنصر، چقدر است؟
1)
2)
3)
4)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،