Mavzu : Ma'lumotlarni qidirish kontseptsiyasi. Ma'lumotlarni qidirish usullari va bosqichlari Reja

Ketma- ket qidirish
To'plamning har bir komponentini tekshirishda elementlar ro'yxati yoki massivi ketma-ket o'tkaziladi.

Masalan, chiziqli qidiruv.

• 
  Intervalli qidiruv Intervalli
  qidiruvga saralangan ma'lumotlar tuzilmalarida qidirish uchun aniq mo'ljallangan algoritmlar kiradi. Samaradorlik nuqtai nazaridan, bu algoritmlar chiziqli qidiruv algoritmlariga qaraganda ancha yaxshi.
  

Misol- Logarifmik qidiruv, Ikkilik qidiruv.
Ushbu usullar ma'lumotlar to'plamidagi qidiruv elementiga mos keladigan elementni qidirish uchun algoritm tomonidan sarflangan vaqt asosida baholanadi va quyidagilar tomonidan beriladi:

• 
  Mumkin bo'lgan eng yaxshi vaqt
  
• 
  O'rtacha vaqt
  
• 
  Eng yomon vaqt
  

Asosiy tashvishlar algoritm ishlashining kafolatlangan prognozlarini ta'minlaydigan eng yomon vaqtlar bilan bog'liq va o'rtacha vaqtdan ko'ra hisoblash osonroq.
Ushbu maqoladagi tushunchalar va misollarni ko'rsatish uchun biz har qanday ma'lumot formatidagi ma'lumotlar to'plamidagi "n" elementlarini qabul qilamiz. Tahlil va algoritmlarni taqqoslashni osonlashtirish uchun dominant operatsiyalar qo'llaniladi. Taqqoslash ma'lumotlar tuzilmasida qidirish uchun dominant operatsiya bo'lib, O() bilan belgilanadi va "katta-Oh" yoki "Oh" deb talaffuz qilinadi.
Ma'lumotlar strukturasida chiziqli qidiruv, ikkilik qidiruv, interpolyatsiya qidiruvi, pastki ro'yxat qidirish, eksponensial qidiruv, sakrash qidiruvi, Fibonachchi qidiruvi, hamma joyda ikkilik qidiruv, pastki qator qidirish uchun rekursiv funksiya, cheklanmagan, ikkilik qidiruv va rekursiv kabi ko'plab qidiruv algoritmlari mavjud. berilgan massivda elementni chiziqli izlash dasturi. Maqolada chiziqli qidiruv, ikkilik qidiruv va interpolyatsiya qidiruv algoritmlari va ularning ishlash tamoyillari mavjud.
Keling, ma'lumotlar strukturasidagi chiziqli va ikkilik qidiruvlarni batafsil ko'rib chiqaylik.