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