我的教授今天在课堂上告诉我们，如果我们能够解决O（f（n））时间内最接近的配对问题，那么我们也可以解决唯一性问题。我知道这与以下事实有关：在最近的一对问题中，我们可以检查最小距离是否为0，如果是，那么我们不会拥有所有唯一项目，但是如何在O中完成（F（N））？
答案 0 :(得分：0)
她没有说可以在O（f（n））中完成（虽然没有定义f，任何是O（f（n））） ;她说如果最近对可以在O（f（n））中解决，那么唯一性也是如此（如果想的话;你的措辞在这一点上有点模糊）。如你所说，你可以检查最小距离;如果它是0，则至少有2个非唯一项，否则不是。据推测，检查是O（1），所以无论你如何快速解决闭合对，你都可以尽快解决唯一性。