Re: [問題] 稀疏矩陣的演算法
如果是求點對距離,用 Closest Pair Algorithm
就可以在 O(NlogN) 時間求得
--
◢◣ ︵︵ █▔◣ █▔█ █▔▔ █▔█ █▆▉ █ █▔█ █◣█ █▔●
◢◤█◣◢◣ ︵︵ █ █ █▁◤ █▁▁ █▁█ ▉▉▉ █ █▁█ █◥█ █ █
夢之大地 逼逼ㄟ四 █▁◤ █ █ █▁▁ █ █ ▉▉▉ █▁ █ █ █ █ █▁◤
※ Origin: <bbs.ccns.ncku.edu.tw> ◆ From: 140.116.191.32
討論串 (同標題文章)
完整討論串 (本文為第 4 之 4 篇):