[理工] 演算法 closest pair 複雜度已刪文
當初看這邊的時候就覺得有點怪怪的
他先建好list K
每次遞迴都從頭掃到尾
整體複雜度應該不是nlogn 是 n^2
因為每次遞迴下去他的K size都不會變
我後來去翻楓葉本 發現 closest pair 好像跟他做法不一樣 有人知道這個版本是出自哪一本原文書嗎
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.131.223 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1601701738.A.34F.html