Pertanyaan yang diberi tag «range-searching»

4
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(log⁡n)O(\log n) ? Quadtrees adalah indeks spasial yang efisien. Saya punya teka-teki dengan implementasi pencarian tetangga …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.