作者wantwant16 (科科)
看板MATLAB
标题[问题]for回圈运算速度
时间Wed Jan 30 16:38:33 2013
各位板上的大大好
原先我使用for回圈找出最邻近点
但是我想减少它的运算时间
目前我在A(155个点)找B(155个点)上的最近点要花0.12s
我在试K-D tree的方法希望它能更快找出最近点
但是用这方法一个点找到它的最近点就要花0.0186s
要找155个点用K-D tree比直接两个回圈算还要慢上非常多
我想是我写错 不知板上的大大能否提供些有关K-D tree的资讯
还有想确定是否在资料量在100~300间 使用K-D tree能有效减少它的运算速度吗
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.121.130.183
1F：→ forloricever:不要用 for, 用 bsxfun(@minus, ... 01/30 21:06
2F：推 JamesChen:这种事情没有定论的, 真的要详细了解 01/31 04:31
3F：→ JamesChen:你要能够懂背後的演算法。 01/31 04:31
4F：→ andy30212:呼叫c函式可以减少运算速度 01/31 11:03