c++ - 一个 vector 在 2500 万个 vector 中的查找距离

Question

我有 2500 万个高维 vector (例如 2000 维)，什么是我可以索引这些 vector 的高效系统，然后传入一个新的 vector 并返回最近的K个 vector ？

我将在 linux 系统上运行它。

Answer 1

你可以对一个n维轴做一个n维角度的索引。这将花费 O(n) 时间，然后您可以在 O(nlogn) 时间内用您喜欢的排序方式对这些进行排序。我想搜索将在 O(logn) 时间内取出 k 个 vector + x(完成的工作量)。我不认为存在解决此类问题的捷径。