1
Perché il vicino più vicino basato su KD-Tree esponenziale in K?
Ho letto in molti articoli sulla ricerca del vicino più vicino di dimensione superiore che gli alberi KD sono esponenziali in K, ma non riesco a determinare il perché. Quello che sto cercando è una solida analisi della complessità del runtime che spiega questo aspetto del problema.