String 如何找到彼此接近的两个字符串

我有n个字符串，我想找到最接近的一对

找到这一对的最快实用算法是什么

“Min，Kao，Zhu”这张纸似乎就是你要找的，它适用于寻找最接近的一对

---

对于您的情况，其中n0.294因此您的数据集是100k字符串，您将收到新的查询，或者您将使用数据集中的字符串作为一个查询？@gsamaras用于100k字符串的给定输入，我只想要一个答案，这是一对比其他所有答案都更接近的答案。从抽象来看，他们给出的实用算法的复杂度似乎是O（n^2d/log^2d）。另一种算法在我看来完全不切实际。O（n^1.843 D^0.533）复杂度算法不是那篇论文中完全不切实际的算法之一吗？