Поиск ближайших соседей с помощью иерархического маленького мира — различия между версиями
Marsermd (обсуждение | вклад) (Новая страница: «'''Иерархия графов-представителей''' (англ. ''Hierarchical Navigable Small World graphs'') {{---}} структура данных…») |
Marsermd (обсуждение | вклад) м |
||
| Строка 1: | Строка 1: | ||
| − | '''Иерархия графов-представителей''' (англ. ''Hierarchical Navigable Small World graphs'') {{---}} структура данных, позволяющая за <tex>O(n \log{n})</tex> находить K почти что ближайших соседей. По своей концепции напоминает [[список с пропусками]] | + | '''Иерархия графов-представителей''' (англ. ''Hierarchical Navigable Small World graphs'') {{---}} структура данных, позволяющая за <tex>O(n \log{n})</tex> находить K почти что ближайших соседей. По своей концепции напоминает [[список с пропусками]]. |
| + | |||
| + | ==Операции над структурой== | ||
| + | ===Поиск элемента=== | ||
| + | ===Вставка элемента=== | ||
Версия 00:09, 28 февраля 2019
Иерархия графов-представителей (англ. Hierarchical Navigable Small World graphs) — структура данных, позволяющая за находить K почти что ближайших соседей. По своей концепции напоминает список с пропусками.
