Pertanyaan yang diberi tag nearest-neighbour

Mengapa KD-Tree Berbasis Terdekat Tetangga Eksponensial di K?

Saya telah membaca di banyak makalah tentang pencarian tetangga terdekat berdimensi lebih tinggi yang KD-Trees eksponensial dalam K, tetapi sepertinya saya tidak dapat menentukan mengapa. Apa yang saya cari adalah analisis kompleksitas runtime yang menjelaskan aspek masalah

Bagaimana cara menghitung titik yang paling terisolasi secara efisien?

Diberi set yang terbatas SSS poin dalam RdRd\mathbb R^d, bagaimana kita dapat menghitung "titik paling terisolasi" secara efisien x∈Sx∈Sx\in S? Kami mendefinisikan "titik paling terisolasi" xxx oleh x=argmaxp∈Sminq∈S∖{p}d(p,q)x=arg⁡maxp∈Sminq∈S∖{p}d(p,q)x = \arg\max_{p \in S} \min_{q \in S...