Taqsimlangan tizimlarda qidiruv algoritmlar

1-AMALIY MASHG’ULOT.
TAQSIMLANGAN TIZIMLARDA QIDIRUV ALGORITMLAR.
Qidiruv algoritmlari elementni tekshirish yoki u saqlanadigan har qanday ma'lumotlar strukturasidan elementni olish uchun mo'ljallangan. Qidiruv operatsiyasining turiga qarab, ushbu algoritmlar odatda ikkita toifaga bo'linadi:

1. 
   Ketma- ket qidiruv: Bunda roʻyxat yoki massiv ketma-ket oʻtadi va har bir element tekshiriladi. Masalan: Chiziqli qidiruv (Linear search) .
   
2. 
   Intervalli qidiruv: Ushbu algoritmlar saralangan ma'lumotlar tuzilmalarida qidirish uchun maxsus ishlab chiqilgan. Ushbu turdagi qidiruv algoritmlari chiziqli qidiruvga qaraganda ancha samaralidir, chunki ular qayta-qayta qidiruv strukturasining markazini nishonga oladi va qidiruv maydonini ikkiga bo'ladi. Masalan: Ikkilik qidiruv(Binary search)
   

Chiziqli qidiruv algoritmi

Ushbu maqolada biz chiziqli qidiruv algoritmini muhokama qilamiz. Qidiruv - bu ro'yxatdagi ma'lum bir elementni topish jarayoni. Agar element ro'yxatda mavjud bo'lsa, u holda jarayon muvaffaqiyatli deb ataladi va jarayon ushbu elementning joylashuvini qaytaradi; aks holda, qidiruv muvaffaqiyatsiz deb ataladi.
Ikki mashhur qidiruv usuli - chiziqli qidiruv va ikkilik qidiruv. Shunday qilib, biz bu erda mashhur qidiruv texnikasi, ya'ni chiziqli qidiruv algoritmini muhokama qilamiz.
Chiziqli qidiruv ketma- ket qidiruv algoritmi deb ham ataladi . Bu eng oddiy qidiruv algoritmidir. Chiziqli qidiruvda biz shunchaki roʻyxatni toʻliq aylanib chiqamiz va roʻyxatning har bir elementini joylashuvi topilishi kerak boʻlgan element bilan moslashtiramiz. Agar moslik topilsa, u holda buyumning joylashuvi qaytariladi; aks holda, algoritm NULLni qaytaradi.
Tartibsiz ro'yxatdagi elementni, ya'ni elementlar tartiblanmagan ro'yxatni qidirish uchun keng qo'llaniladi. Chiziqli qidiruvning eng yomon vaqt murakkabligi O(n).
Chiziqli qidiruvni amalga oshirishda qo'llaniladigan qadamlar quyidagilardan iborat:

•