作者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