Biaya melakukan sekitar. pencarian tetangga terdekat di quadtree lewati
CATATAN : Pertanyaan telah dinyatakan kembali dalam jawaban saya: Dengan asumsi sekarang kita dapat menemukan leluhur saudara kandung terendah dalam waktu O ( 1 )O(1)O(1) , dapatkah JST benar-benar dilakukan dalam O ( logn )O(logn)O(\log n) ? Quadtrees adalah indeks spasial yang efisien. Saya...