4
Yaklaşık gerçekleştirme maliyetleri. bir atlama dörtgeni içinde en yakın komşu arama
NOT : Soru cevaplarımda yeniden ifade edildi: Artık en düşük kardeş atalarını zamanda bulabildiğimizi varsayarsak , YSA gerçekten mi?O(1)O(1)O(1)O(logn)O(logn)O(\log n) Quadtrees verimli mekansal endekslerdir. [2] 'de açıklandığı gibi sıkıştırılmış bir dörtlü yapıda en yakın komşu aramanın uygulanması ile bir bulmaca var. (Ayrıntılara girmeden, arama, eşitlikçi bir yolun kuyruk düğümünde biten …