Binary search

Saralangan ro‘yxatda o‘rtadagi element bilan solishtirib, har qadamda qidiruv oralig‘ini ikki baravar qisqartirish. Murakkabligi O(log n).

1 000 000 elementda ko‘pi bilan 20 ta solishtirish.