Maqolalardagi teglar qidiruv-algoritm...


yangi

Binar search (Ikkilik qidiruv)

23/03/26 17:46

Binar search (Ikkilik qidiruv)

Nazariy Qism Ta'rif Ikkilik qidiruv (eng: Binary search — ikkilik qidiruv)- saralangan elementlar roʻyxatidan elementni topish uchun samarali algoritmlardan biri hisoblanadi. Ikkilik qidiruv algoritmi ishlash gʻoyasiga koʻra "boʻlib tashla va hukmronlik qil" paradigmasi asosida ishlaydi. Bu algoritmni tushunishdan oldin oddiy chiziqli qidiruv (Linear search) haqida gaplashamiz.…



yangi

Binar qidiruv( Binary Search )

18/11/20 01:06

Binar qidiruv( Binary Search )

Aytaylik bizga tartiblangan n ta elementdan iborat arr[] massiv berilgan bo'lsin, va berilgan x ni arr[] ichidan qidirish funksiyasini tuzish sharti qo'yilsin. Bu holatda eng oson yo'l sifatida chiziqli qidiruvni misol keltirish mumkin. Ammo bu usulning vaqt davomiyligi O(n) ni tashkil qiladi. Xuddi shu vazifa uchun biz binar qidir algoritmini ishlatsak bo'ladi. Binar qidiruv…