«range-searching» 태그된 질문

참고 : 질문에 대한 답변이 다시 정리되었습니다. 이제 시간 에 가장 낮은 형제 조상을 찾을 수 있다고 가정하면 ANN을 실제로 에서 수행 할 수 있습니까?O ( 로그 n )O ( 1 )O(1)O(1)O ( 로그n )O(log⁡n)O(\log n) 쿼드 트리는 효율적인 공간 인덱스입니다. [2]에 설명 된 것처럼 압축 된 쿼드 트리 구조에서 …

10 ds.algorithms  ds.data-structures  range-searching  near-neighbors