Binary Search algoritmlari

Tavsif

Tasavvur qiling siz Ingliz-O'zbek lug'atidan "Programming" so'zining tarjimasini qidirayapsiz. Siz ingliz alifbosidagi harflar tartibini bilasiz, shuning uchun lug'atni o'rtarog'idan ochib qaraysiz (P harfi lug'at o'rtasiga yaqin). Yana bir misol, siz Googleda yangi sariqdev@gmail.com akkauntini ochmoqchisiz. Google siz istagan akkaunt band yoki yo'qligini tekshirishi kerak (balki sizdan avval kimdur bu akkauntni band qilib bo'lgandur). Demak, Google o'zidagi akkauntlar ro'yxatidan siz kiritgan akkauntni qidirib ko'radi. Buning oson yo'li ro'yxat boshidan boshlab, siz istagan akkauntni barcha mavjud akkauntlar bilan solishtirib chiqish, lekin ro'yxat o'rtasidan boshlab tekshirish mantiqan to'g'ri bo'ladi. Yuqoridagi usul (ro'yxat yoki lug'at o'rtasidan boshlash) Binary Search (ikkilik qidiruvi) deyiladi. Binary Search ishlashi uchun ro'yxat tartiblangan bo'lishi shart!

Hujjat haqida

Kategoriya

Amaliy ishlar | Informatika va AT

Format

DOCX

Hajmi

13 bet

Fayl hajmi

88.1 KB

Muallif

Islam UZB

Qo'shilgan

27.09.2025