Sakrash qidiruv algoritmi ma'lumotlar to'plamida elementni tez izlash uchun ishlatiladi. Chiziqli qidiruv va kvadrat ildizni birlashtiradi. Ma'lumotlar o'sish tartibida bo'lishi kerak. Optimal ishlashi O(√n) vaqt murakkabligiga ega