Qidiruv algoritmlari chiziqli qidiruv va ikkilik qidiruv kodini amalga oshirish va murakkablik tahlili

Qidiruv algoritmlari - chiziqli qidiruv va ikkilik qidiruv kodini amalga oshirish va murakkablik tahlili

Qidiruv algoritmlari - bu ishlab chiquvchi sifatida tushunishingiz kerak bo'lgan asosiy informatika tushunchasi. Ular ma'lumotlar to'plami orasida aniq ma'lumotlarni joylashtirish uchun bosqichma-bosqich usul yordamida ishlaydi.

Ushbu maqolada biz qidiruv algoritmlari qanday ishlashini ularning Java va Python-da amalga oshirilishini ko'rib chiqamiz.
Qidiruv algoritmi nima?
Vikipediyaga ko'ra, qidiruv algoritmi:
Qidiruv muammosini hal qiladigan har qanday algoritm, ya'ni ma'lum bir ma'lumotlar tuzilmasida saqlangan yoki muammoli domenning qidiruv maydonida hisoblangan, diskret yoki doimiy qiymatlar bilan hisoblangan ma'lumotlarni olish.
Qidiruv algoritmlari ushbu element saqlanadigan har qanday ma'lumotlar strukturasidan elementni tekshirish yoki olish uchun mo'ljallangan. Ular qidiruv maydonida maqsadni (kalit) izlaydilar.
Qidiruv algoritmlarining turlari
Ushbu postda biz qidiruv algoritmlarining ikkita muhim turini muhokama qilamiz:

1. 
   Chiziqli yoki ketma-ket qidiruv
   
2. 
   Ikkilik qidiruv
   

Keling, ushbu ikkitasini misollar, kodlarni amalga oshirish va vaqt murakkabligi tahlili bilan batafsil muhokama qilaylik.
Chiziqli yoki ketma-ket qidiruv
Ushbu algoritm maqsad element topilgunga qadar butun massiv yoki ro'yxatni bir chetidan ketma-ket takrorlash orqali ishlaydi. Agar element topilsa, u indeksini qaytaradi, aks holda -1.
Keling, bir misolni ko'rib chiqamiz va uning qanday ishlashini tushunishga harakat qilamiz:
arr = [2, 12, 15, 11, 7, 19, 45]
Aytaylik, biz qidirmoqchi bo'lgan maqsad elementi 7.
Chiziqli yoki ketma-ket qidiruv uchun yondashuv

• 
  0 indeksidan boshlang va har bir elementni maqsad bilan solishtiring
  
• 
  Agar maqsad elementga teng deb topilsa, uning indeksini qaytaring
  
• 
  Agar maqsad topilmasa, -1ni qaytaring