• Binary search
  • Algoritmlar va berilganlar strukturasi




    Download 1.25 Mb.
    Pdf ko'rish
    bet2/6
    Sana12.05.2023
    Hajmi1.25 Mb.
    #58954
    1   2   3   4   5   6
    Bog'liq
    Samandar.1121
    Axborot xati konf. ADU, Mayers- Briggs qo\'shimcha, 36-qo\'shma qaror, 27.04.2022, Oila tushunchasi, uning turlari va shakillari, fHy1I56Pj1m1Sqci4f9q3e28B9S0AiBM, dars ishlanma, 11-21-ALGORITMIK TILLAR VA DASTURLASH, Мустақил ишни ташкиллаштириш, Иқтибослик учун, Документ Microsoft Word, Calendar plan-RAQAMLI VA AXBOROT TEXNOLOGIYALARI (2), статья, Исмаилова Н С , Шагазатов У У Жахон иқтисодиёти ва халқаро (1), A5
    Binary search qidiruv algaritmi haqida ma’lumot:
    Ikkilik qidiruv - tartiblangan roʻyxatdagi elementni qidirish uchun ishlatiladigan 
    algoritm. U qayta-qayta roʻyxatni yarmiga boʻlish va maqsadli elementi boʻlmagan 
    yarmini yoʻq qilish orqali ishlaydi. 
    Ikkilik qidiruvni amalga oshirish uchun siz roʻyxatning oʻrta elementidan 
    boshlashingiz kerak. Agar o'rta element maqsad element bo'lsa, siz tugatdingiz. Agar 
    maqsad o'rta elementdan kichikroq bo'lsa, ro'yxatning yuqori yarmini tashlab
    jarayonni pastki yarmi bilan takrorlang. Agar maqsad oʻrtadagi elementdan kattaroq 
    boʻlsa, roʻyxatning pastki yarmini tashlab, jarayonni yuqori yarmi bilan takrorlang. 
    Algoritmning har bir iteratsiyasida siz qolgan qidiruv maydonini yarmiga 
    qisqartirasiz. Bu shuni anglatadiki, ikkilik qidiruv eng yomon vaqt murakkabligi 
    O(log n), bu yerda n roʻyxat oʻlchamidir. 
    Umuman olganda, ikkilik qidiruv kuchli va samarali algoritm boʻlib, katta va 
    tartiblangan roʻyxatdagi elementni izlash jarayonini sezilarli darajada tezlashtiradi. 
    1. Ikkilik qidiruv tartiblangan roʻyxatlarda ishlaydi: Ikkilik qidiruv qayta-qayta 
    qidiruv maydonini ikkiga boʻlganligi sababli, undan faqat tartiblangan roʻyxatlarda 
    foydalanish mumkin. 
    2. Ikkilik qidiruv juda samarali: Ikkilik qidiruvning eng yomon vaqt murakkabligi 
    O(log n), bu yerda n roʻyxat hajmi. Bu ikkilik qidiruv juda katta roʻyxatlardagi 
    elementlarni juda tez topishi mumkinligini anglatadi. 
    3. Ikkilik qidiruvi oddiy massivlarda emas, balki ko'proq qo'llanilishi mumkin: Men 
    ilgari bergan misolda butun sonli massiv ishlatilgan bo'lsa, ikkilik qidiruv tasodifiy 
    kirishni qo'llab-quvvatlaydigan har qanday ma'lumotlar strukturasida ishlatilishi 
    mumkin. Bunga roʻyxatlar, vektorlar va ayrim turdagi daraxtlar kiradi. 


    Binary search 
    4. Ikkilik qidiruv maqsadning birinchi takrorlanishini qaytaradi: Agar roʻyxatda 
    maqsadli elementning bir nechta takrorlanishi boʻlsa, ikkilik qidiruv birinchisining 
    indeksini qaytaradi. Agar siz barcha hodisalarni topishingiz kerak bo'lsa, algoritmni 
    o'zgartirishingiz kerak bo'ladi. 
    5. Ikkilik qidiruv rekursiv yoki iterativ bo'lishi mumkin: Men ilgari bergan misolda 
    iterativ yondashuv ishlatilgan bo'lsa-da, ikkilik qidiruv rekursiv tarzda ham amalga 
    oshirilishi mumkin. Aslida, rekursiv yondashuv ko'pincha oqlangan va o'qish 
    osonroq bo'ladi. 
    Umuman olganda, ikkilik qidiruv kompyuter fanida keng qoʻllaniladigan kuchli 
    algoritm boʻlib, saralangan roʻyxatlardagi elementlarni qidirish jarayonini 
    tezlashtirishga yordam beradi. 


    using
    System; 
    using
    System.Collections.Generic; 
    using
    System.ComponentModel; 
    using
    System.Data; 
    using
    System.Drawing; 
    using
    System.Linq; 
    using
    System.Text; 
    using
    System.Threading.Tasks; 
    using
    System.Windows.Forms; 
    namespace
    WindowsFormsApp13 

    public
    Download 1.25 Mb.
    1   2   3   4   5   6




    Download 1.25 Mb.
    Pdf ko'rish