是的，这个谜题完成了

Question

你有没有遇到过这样的情况：在java中，你需要比较两个对象，通常通过重载Comparable接口中的'compareTo'方法来完成。有时，这种比较应该太复杂了，我们需要比较对象中的每一项才能准确知道哪个更大。但是，我们可能不需要确保可比方法 return 每次都得到正确的结果。比方说，在大多数情况下（超过 95%）我们可以得到正确的比较，但在极少数情况下我们也可能得到错误的答案。在这种容忍度下，也许我们可以获得更快的比较方法。准确性较低，运行 速度更快。这是我导师的作业，所以谁能给我一些例子？你可以描述一个你以前可能遇到的复杂比较方法，我想发现一种新的方法来通过降低准确率来减少 运行 时间。非常感谢。

Answer 1

可以做近似比较，简单的比较字符串不区分大小写，复杂的比较字符串之间的距离。这个问题是这些解决方案中的比较成本要慢得多，即精确比较通常比近似比较快。

我能想到的唯一例子就是比较图像。您可以比较压缩图像文件的大小和一些随机部分。大多数情况下，这应该可以检测文件是否不同，但比比较整个文件要快。

但是，如果这是家庭作业，那么您的导师应该提供示例。我会请 him/her 说明这项技术何时有用，否则正如我已经指出的那样，这通常比精确比较更慢而不是更快。