Аннотация:В работе предложены несколько классов алгоритмов для решения задачи интервального поиска на булевом кубе. Для предложенных алгоритмов были исследованы их свойства и получены оценки средней временной сложности. Получен порядок сложности функции Шеннона в классе древовидных схем.