Э. Э. Гасанов, А. М. Зубков, Н. В. Клыкова, “Алгоритм поиска идентичных объектов с ограниченной в худшем случае временной сложностью и линейным объемом памяти”, Дискрет. матем., 2016, том 28, выпуск 2,страницы 3

Алгоритм поиска идентичных объектов с ограниченной в худшем случае временной сложностью и линейным объемом памяти

Э. Э. Гасанов^a, А. М. Зубков^b, Н. В. Клыкова^c

^a МГУ им. М. В. Ломоносова
^b Математический институт им. В. А. Стеклова Российской Академии наук
^c ПАО ЛУКОЙЛ

Аннотация: Описаны и исследованы новые алгоритмы поиска идентичных объектов за не зависящее от объема базы данных число операций. Один из этих алгоритмов использует в среднем линейно зависящее от объема базы число ячеек памяти.

Ключевые слова: поиск по ключу, временная сложность алгоритмов, объем памяти.

УДК: 519.712.43

Статья поступила: 06.12.2015

DOI: 10.4213/dm1364