Hacker News new | ask | show | jobs
by ivirshup 1060 days ago
kNN methods are broadly not O(n^2)[1], especially in practice where approximate methods are used.

[1]: https://en.wikipedia.org/wiki/Nearest_neighbor_search

1 comments

how would you build an index over the gzip encoded data? seems quite different from building indices over vector embeddings.