Binar search (Ikkilik qidiruv)

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. Chiziqli qidiruv (Linear search) Chiziqli … Читать далее