4-mavzu. Ma’lumotlarni xeshlash algoritmlari. Xesh jadval va xesh funksiyalar. Ziddiyatlarni hal qilish usullari

Bu metod juda effektiv, elementlarni jadvalga joylash vaqti ham, qidiruv vaqti ham faqat xesh-funksiyani hisoblashga ketadi.

• 
  Bu metod juda effektiv, elementlarni jadvalga joylash vaqti ham, qidiruv vaqti ham faqat xesh-funksiyani hisoblashga ketadi.
  
• 
  Bu usulning 2 ta yaqqol kamchiligi bor:
  
• 
  1) identifikatorlar jadvalining xotira hajmidan unumsiz foydalanilishi. Massiv o‘lchami xesh-funksiya qiymatlar sohasiga mos kelishi kerak, ayni vaqtda real holatda jadvalda saqlanayotgan identifikatorlar ancha kam bo‘lishi mumkin.
  
• 
  2) mos keluvchi xesh-funksiyani tanlay bilish.