Re:Feature Extraction with KNN
by esafak on Saturday November 15, 2025 @10:10PM
(#45942444)
Fast? The author should remind us the computational complexity of calculating the kNN...
[ Parent
| on HN ]
I agree, they should have said it, and I had to go looking too. but it may be that they're just leaving this to others, and talking to ppl who already think about KNN's?
http://ann-benchmarks.com/index.html
But yeah, my own research (not just that link) says HNSW's get KNN complexity down to O(log n) for search, and O(n log n) for building the whole index.