Изменения
→Маленький мир
'''Иерархия графов-представителей''' (англ. ''Hierarchical Navigable Small World graphs'') {{---}} структура данных, позволяющая эффективно находить K почти что ближайших соседей. По своей концепции напоминает [[список с пропусками]].
==Граф-представителиМаленький мир=='''Граф-представительМаленький мир''' (англ. ''Navigable Small World'') {{---}} граф на множестве точек , в Евклидовом пространстве, удовлетворяющий правилу <tex>O(\log{n})</tex> рукопожатий. Ткотором мат.е. средняя длина ожидание кратчайшего пути между двумя случайно выбранными вершинами в графе равна растёт пропорционально <tex>O(\log{nN})</tex>.
KNN(request, m, k)''':'''
nearest = new TreeSet() <font color="green">// вершины упорядочены по возрастанию расстояния до request </font>
