Линейный По Памяти Непереборный Алгоритм Решения Двумерной Задачи Интервального Поиска

Abstract

Дискретная математика том 16 ВЫПУСК 4 * 2004 УДК 519.7 Линейный по памяти непереборный алгоритм решения двумерной задачи интервального поиска © 2004 г. Э. Э. Гасанов, А. Н. Ерохин Предлагается алгоритм решения двумерной задачи интервального поиска, который имеет следующие характеристики: объем требуемой памяти порядка к, среднее время поиска (без учета времени перечисления ответа) порядка V&, где к-размер исходной базы данных. Работа выполнена при поддержке Российского фонда фундаментальных исследо ваний, проект 01-01-00748.