挑選重複圖片的演算法
很多人有收集美女圖的經驗吧! 有隻程式「圖片清潔工」就可比對重複的圖，
讓你預覽之後再決定是否刪除!
不過，資訊過量的時代裏，希望能直接刪除或比對後做一些事情
最好的方式就是直接比對檔案大小(雖有誤差但可接受)
更精準的是辨識圖檔的格式加以讀取(不過這樣工程/效率太浩大了)
單就比對檔案大小，程式很簡單，假設n張圖裏有x對重複圖
最笨的big-o就是 n*n次!
我常在想，有否更好的演算法，因為看到硬碟一直閃
實有心中不忍!
聽說有個矩陣比對的方式更快，但我不會!
我目前想到的是比較簡單的，先使用快速排序大小，再刪重複檔
這樣的big-o是 n*x，大大地減少很多!
你有其他的想法嗎?
--
You're recommended to vist C_Sharp in PTT.
We are the C#, resistance is futile.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.183.211
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
C_Sharp 近期熱門文章
PTT數位生活區 即時熱門文章
