Глагол - мин.страд.прич. ср. р. членувано
Думата е производна от претърсвам
При двоичното търсене, размерът на претърсваното пространство намалява на половина след всяка стъпка. Източник: интернет