看板Programming
标 题Re: [问题] 稀疏矩阵的演算法
发信站梦之大地 (Tue Sep 29 13:55:27 2009)
转信站ptt!news.ntu!ctu-gate!news.nctu!news2!ccnews!Dream
如果是求点对距离，用 Closest Pair Algorithm
就可以在 O(NlogN) 时间求得
--
◢◣ ︵︵ █▔◣ █▔█ █▔▔ █▔█ █▆▉ █ █▔█ █◣█ █▔●
◢◤█◣◢◣ ︵︵ █ █ █▁◤ █▁▁ █▁█ ▉▉▉ █ █▁█ █◥█ █ █
梦之大地 逼逼ㄟ四 █▁◤ █ █ █▁▁ █ █ ▉▉▉ █▁ █ █ █ █ █▁◤
※ Origin: <bbs.ccns.ncku.edu.tw> ◆ From: 140.116.191.32