Ikkilik qidiruv algoritmi

Tavsif

Ikkilik qidiruv algoritmi sonlar ro'yxati oldindan saralanadi va qidirilayotgan qiymat o'rta qiymat bilan taqqoslanadi. Agar moslik topilsa, qidiruv tugaydi. Moslik yo'q bo'lsa va o'rta qiymat qidirilayotgan qiymatdan kichik bo'lsa, algoritm o'ng yarmiga qaratiladi; aks holda, chap yarimga. Dalillar soni har bir bosqichda yarmigacha qisqaradi, bu qidiruv jarayonini samarali qiladi. Ikkilik qidiruvning bajarilish vaqti O(log n) kompleksligiga ega bo'lib, bu boshqa usullarga qaraganda tezroq hisoblanadi, ayniqsa katta hajmdagi ma'lumotlar bilan ishlaganda

Hujjat haqida

Kategoriya

Taqdimotlar | Informatika va AT

Format

PPTX

Hajmi

21 bet

Fayl hajmi

273.73 KB

Muallif

Abu Bakr

Qo'shilgan

30.03.2026