Mahsulot tavsifi

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

Muallif

Abu BakrTasdiqlangan muallif

Hujjatlari

31 224

Sotilgan

1 753