Axborot texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi

2. Chiziqli qidiruv – ixtiyoriy funksiyaning qandaydir kesmadagi berilgan qiymatini qidirishga aytiladi. Bu algoritm oddiy algoritm hisoblanib, boshqa algoritmlardan, masalan binar qidiruvdan farqli tamoni funksiyaga hecha qanday cheklanish qo’yilmaydi va amalga oshirish oddiy hisoblanadi.
Chiziqli qidiruv algoritmi
Funksiya qiymatini izlash navbatdagi qiymatni (odatda chapdan o’nga argument oshishi tartibida amalga oshiriladi)oddiy taqqoslash orqali tekshiriladi. Masala ikki xil qo’yilishi mumkin: 1) Birinchi topilgan argumentni topish 2) Barcha argumentlarni topish.
Agar funkisya sifatida massiv argument sifatida massiv indeksi qo’llanilsa u holda chiziqli qidiruv natijasida berilgan massivdan bo’lgan shunday i indekslarni topish lozim.
Massiv: 45, 12 , 89, 12, -78, 12;
12 sonining pozitsiyalari 2, 4, 6;


3. Binar (ikkilik) qidiruv – elementlarning saralangan roʻyxatidan kerakli elementni topish uchun samarali algoritm. Bu usul roʻyxatning siz qidirayotgan element mavjud boʻlgan qismida bitta oʻrin qolmaguncha qismni takroran ikkiga boʻlib boraverish orqali ishlaydi. Biz binar qidiruvni kirish treningidagi taxmin qilish oʻyinida ishlatdik.
Binar qidiruvni ishlatishning eng keng tarqalgan usullaridan biri massivdan elementni topishdir. Misol uchun, Tycho-2 star katalogida bizning galaktikamizdagi eng yorqin 2 539 913 ta yulduz haqida maʼlumotlar mavjud. Tasavvur qiling, siz biron-bir yulduzni uning nomiga asoslanib katalogdan izlashni xohlayapsiz. Agar dastur chiziqli qidiruv algoritmini qoʻllasa, yaʼni har bitta yulduzni bir boshdan tekshirib chiqsa, unda eng yomon holatda kompyuter 2 539 913 ta yulduzni tekshirishiga toʻgʻri keladi. Agar katalogda yulduz nomlari alifbo boʻyicha tartiblangan boʻlsa, binar qidiruv algoritmi eng yomon holatda ham 22 tadan ortiq yulduzni tekshirishiga toʻgʻri kelmaydi.
Keyingi bir necha maqolada algoritmni taʼriflash, JavaScriptʼda algoritmni qanday amalga oshirish va samaradorlikni tahlil qilish masalalari muhokama qilinadi.