دوستان گلماین مبحث کاوش خطی رو کسی بلده؟

در حل این تست کمکم کنید اصلا نمیفهمم

اگر آرایه $S[0...7]$و عناصر A تا Eبه آدرس هاس جدول زیر با روش کاوش خطی نگاشت شوند متوسط تعداد مقایسه ها برای جستجوی موفق (s) و ناموفق (U) کدام است؟ ‌
آدرس ** عنصر
A ** 3
B ** 5
C ** 4
D ** 3
E ** 1

جواب s برابر $\frac{8}{5}$ و U برابر $\frac{19}{8}$
در بدست آوردن $u(n)$ مشکل دارم کسی بلده؟؟
من اصلا این مبحث رو درک نکردم فقط تا تصادف فهمیدم دیگه از رفع تصادف به بعد نفهمیدم



یا مثلا این مساله
اگر $s(n)$ متوسط تعداد مقایسه ها برای جستجوی موفق در یک آرایه مرتب با طول n و $u(n)$ متوسط تعداد مقایسه ها برای جستجوی نا موفق در این آرایه با استفاده از روش جستجوی دودیی باشد . کدام یک از گزینه های نادرست است؟
$s(n)=\theta(u(n))$
$s(n)=(1 \frac{1}{n})u(n)-1$
$s(n)=u(n)-1$