4446
правок
R-дерево: различия между версиями
Материал из WEGA
м
→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 39: | Строка 39: | ||
Теорема 2 ([3]). Для любого множества S, содержащего N параллельных осям гиперкубов в пространстве <math>\mathbb{R}_d \;</math>, R-дерево с приоритетами отвечает на оконный запрос при помощи <math>O((N/B)^{1 - 1/d} + T/B) \;</math> операций ввода-вывода и может быть построено при помощи <math>O(N/B \; log_{M/B} \; N/B)</math> операций ввода-вывода. | '''Теорема 2 ([3]). Для любого множества S, содержащего N параллельных осям гиперкубов в пространстве <math>\mathbb{R}_d \;</math>, R-дерево с приоритетами отвечает на оконный запрос при помощи <math>O((N/B)^{1 - 1/d} + T/B) \;</math> операций ввода-вывода и может быть построено при помощи <math>O(N/B \; log_{M/B} \; N/B)</math> операций ввода-вывода.''' | ||
