|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Динамические базы данных с оптимальной по порядку временной сложностью
И. С. Лапшов
Аннотация:
В работе исследуется сложность таких основных операций в динамических базах данных, как поиск, вставка и удаление записей. Предложены структура базы данных и соответствующие ей алгоритмы, которые с помощью двух параллельных вычислительных процессов позволяют совершать основные операции над базой данных в среднем за константное время, в то время как для худшего случая справедлива логарифмическая оценка сложности.
Статья поступила: 10.07.2006
Образец цитирования:
И. С. Лапшов, “Динамические базы данных с оптимальной по порядку временной сложностью”, Дискрет. матем., 20:3 (2008), 89–100; Discrete Math. Appl., 18:4 (2008), 367–379
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1016https://doi.org/10.4213/dm1016 https://www.mathnet.ru/rus/dm/v20/i3/p89
|
Статистика просмотров: |
Страница аннотации: | 557 | PDF полного текста: | 233 | Список литературы: | 73 | Первая страница: | 12 |
|