Mavzu: Ketma-ket izlash Reja: Ketma-ket qidiruv algoritmi

Qidiruv jadvalini qayta tartibga keltirish

Umuman olganda, jadvalda har bir elementni qidirish ehtimolligini 

qandaydir bir qiymat bilan izohlash mumkin. Faraz qilaylik jadvalda qidirilayotgan 
element mavjud. U holda qidiruv amalga oshirilayotgan jadvalni diskret
holatga ega tizim sifatida qarash mumkin hamda unda qidirilayotgan
elementni topish ehtimolligi – bu tizim i-chi holati ehtimolligi p(i) deb olish 
mumkin. 
Jadvalni diskret tizim sifatida qaraganimizda, undagi taqqoslashlar soni diskret 
tasodifiy miqdorlar qiymatlarini matematik kutilmasini ifodalaydi. 

Foydalanilgan adabiyotlar:

1. 
   http//:wikipedia
   
2. 
   MA’LUMOTLAR TUZILMASI VA ALGORITMLAR Akbaraliyev B.B. Yusupova Z.Dj.
   
3. 
   Алфред В. Ахо., Джон Э. Хопкрофт, Джефри Д. Ульман. Структура данных и алгоритмы//Учеб.пос., М. : Изд.дом: "Вильямс", 2000, - 384 с