如何找到彼此接近的两个字符串
How to find two strings that are close to each other
我有 n 个字符串，我想找到最接近的一对。
What's the fastest practical algorithm to find this pair?
论文“The Closest Pair Problem under the Hamming Metric”, Min, Kao, Zhu 似乎是你要找的，它适用于寻找一个最接近的对。
对于您的情况，其中 n0.294 < D < n，其中 D 是数据的维数 (1000)，n 是数据集的大小，算法将 运行 在 O(n1.843 D0.533).
我有 n 个字符串，我想找到最接近的一对。
What's the fastest practical algorithm to find this pair?
论文“The Closest Pair Problem under the Hamming Metric”, Min, Kao, Zhu 似乎是你要找的，它适用于寻找一个最接近的对。
对于您的情况，其中 n0.294 < D < n，其中 D 是数据的维数 (1000)，n 是数据集的大小，算法将 运行 在 O(n1.843 D0.533).