|
Turli xil tarkibga ega bo’lib, xesh – kodlari bir xil bo’lgan massivlar to’plami kolliziya deyiladi
|
| bet | 38/71 | | Sana | 18.12.2023 | | Hajmi | 5,63 Mb. | | #122750 |
Bog'liq Test gift and xml-fayllar.org
Turli xil tarkibga ega bo’lib, xesh – kodlari bir xil bo’lgan massivlar to’plami kolliziya deyiladi.
Xeshlash - bu ikki tomonga mo'ljallangan funktsiya bo'lib, unda ma'lumot keyinchalik sindirilmaydigan qilib yig'iladi.
har bir elementi o’zoro biriktirilgan ikki qismdan iborat massivlar (masalan, lug’at shaklidagi massiv) hosil qilishda Xeshlashdan foydalanib bo’lmaydi.
Kolliziyalar yuzaga kelish ehtimoli tanlangan xesh-funksiyaning sifatini baholashda muhim ro’l o’ynaydi. Bu ehtimol miqdori qanchalik katta bo’lsa, tanlangan xesh-funksiya shunchalik yaxshi bo’ladi.
To’g’ri mulohazani toping?
Xesh funksiya 2 ta xossaga ega bo’lishi kerak:1) yuqori hisoblash tezligi;2) kam miqdordagi “kolliziyalar”.
Kolliziyalar yuzaga kelish ehtimoli tanlangan xesh-funksiyaning sifatini baholashda muhim ro’l o’ynaydi. Bu ehtimol miqdori qanchalik katta bo’lsa, tanlangan xesh-funksiya shunchalik yaxshi bo’ladi.
har bir elementi o’zoro biriktirilgan ikki qismdan iborat massivlar (masalan, lug’at shaklidagi massiv) hosil qilishda Xeshlashdan foydalanib bo’lmaydi.
Xeshlash - bu ikki tomonga mo'ljallangan funktsiya bo'lib, unda ma'lumot keyinchalik sindirilmaydigan qilib yig'iladi.
No’to’g’ri mulohazani toping?
Kolliziyalar yuzaga kelish ehtimoli tanlangan xesh-funksiyaning sifatini baholashda muhim ro’l o’ynaydi. Bu ehtimol miqdori qanchalik katta bo’lsa, tanlangan xesh-funksiya shunchalik yaxshi bo’ladi.
|
| |
