4
Coûts d'exécution env. recherche du plus proche voisin dans un quadruple saut
REMARQUE : La question a été reformulée dans mes réponses: en supposant maintenant que nous pouvons trouver les ancêtres frères les plus bas en , l'ANN peut-il vraiment être exécuté en ?O ( log n )O ( 1 )O(1)O(1)O ( logn )O(logn)O(\log n) Les Quadtrees sont des indices spatiaux efficaces. …