圖像直接比較vs散列

Question

我有一堆圖像下載後，他們下載我想檢查他們對一個「特殊」的圖像，看看是否有完全一樣的圖像。要做到這一點，我可以直接逐項比較數組，或者我可以計算一個散列並進行比較。

我認爲在這種情況下直接比較會更快，因爲我們只做一個比較，所以散列的成本將大於節省比較花費的時間。但是，我不確定這個推理是否正確（這就是我要問的原因）。我可以看到，如果你對每個圖像進行多重比較，哈希值就會變成它自己的值，但在這種情況下，我不會。

不可否認，我可以只實現解決方案和基準測試（但問這樣的問題很有趣）。

Answer 1

是的，只是比較像素逐像素應該更快。但在邊界情況下，它可能取決於圖像的大小（以及其他上下文參數） - 例如，如果圖像非常大，則最好計算散列值，這會導致內存訪問成本開始達到峯值。