Oui, ce puzzle est terminé

Question

Avez-vous déjà rencontré une telle situation: En Java, vous devez comparer deux objets, ce qui est généralement fait en surchargeant la méthode 'compareTo' dans l'interface de Comparable. Parfois, cette comparaison devrait être trop complexe, nous devons comparer chaque élément de l'objet pour savoir exactement lequel est le plus grand. Cependant, il se peut que nous n'ayons pas besoin de nous assurer que la méthode comparable renvoie un bon résultat à chaque fois. Disons que nous pouvons obtenir les comparaisons correctes dans la plupart des cas (plus de 95%), mais nous pouvons aussi obtenir de mauvaises réponses dans un temps rare. Sous cette tolérance, peut-être pourrions-nous obtenir une méthode de comparaison plus rapide. Moins de précision, vitesse de course beaucoup plus rapide. C'est une mission de mon mentor, donc quelqu'un pourrait-il me donner quelques exemples? Vous pourriez décrire une méthode de comparaison complexe que vous pourriez rencontrer auparavant, et je voudrais découvrir une nouvelle façon de réduire le temps de fonctionnement en abaissant le taux précis. Merci beaucoup.

Answer 1

Vous pouvez faire des comparaisons approximatives, une comparaison simple étant une comparaison de comparaison de chaîne, une comparaison plus complexe consistant à comparer la distance entre chaînes. Ce problème étant que le coût de la comparaison dans ces solutions est beaucoup plus lent, c'est-à-dire que la comparaison exacte est généralement plus rapide qu'une comparaison approximative.

Le seul exemple auquel je peux penser est la comparaison d'images. Vous pouvez comparer, par exemple, la taille et certaines parties aléatoires du fichier d'image compressé. Cela devrait détecter si un fichier est différent la plupart du temps, mais ce serait plus rapide que de comparer le fichier entier. Toutefois, s'il s'agit de devoirs, votre mentor devrait donner l'exemple. Je lui demanderais de dire quand cette technique est utile sinon je l'ai déjà fait remarquer, c'est généralement plus lent plutôt que plus rapide qu'une comparaison exacte.