Algorithm 唯一性算法可用最近对算法求解

我的教授今天在课堂上告诉我们，如果我们能在N时间内解决最近对问题，那么我们也能解决唯一性问题。我知道这与事实有关，在最近对问题中，我们可以检查最小距离是否为0，如果是，那么我们没有所有唯一的项，但如何在Ofn中做到这一点

她没有说它可以在Ofn中完成，尽管没有定义f，任何东西都是Ofn；她说，若最接近的一对可以在Ofn中求解，那个么若思考，唯一性也可以；在那一点上你的措辞有点含糊。正如您所说，您可以检查最小距离；如果为0，则至少有2个非唯一项，否则不存在。假设检查是O1，所以无论你求解闭合对的速度有多快，你都可以同样快地求解唯一性。

有没有办法定义f并证明这一点？我们没有在课堂上讨论过这一点，但我很好奇在我最后的课堂项目中使用它。