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

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