1
Pourquoi l'exponentielle de voisin le plus proche basée sur KD-Tree est-elle dans K?
J'ai lu dans de nombreux articles sur la recherche du plus proche voisin de dimension supérieure que les arbres KD sont exponentiels en K, mais je n'arrive pas à déterminer pourquoi. Ce que je recherche, c'est une solide analyse de complexité d'exécution qui explique cet aspect du problème.