재정렬
저차원에서 수집한 후보 집합을 원래 고차원 ℝ^d에서 정확한 거리로 다시 정렬해 최종 이웃을 선별하는 단계로, 후보 수에 선형적으로 비용이 증가하므로 셀 수와 후보 밀집도가 전체 쿼리 비용을 결정한다.