Given a sufficiently large ε, this never happens, but then every ε-neighborhood query returns the entire database, resulting in O ( n 2 ) {\displaystyle O(n^{2})} runtime.
Если взять достаточно большое ε, этого никогда не произойдёт, но тогда любой запрос ε-соседства возвращает всю базу данных, что приводит ко времени работы O ( n 2 ) {\displaystyle O(n^{2})} .