[問題]for迴圈運算速度

看板MATLAB作者wantwant16 (科科)時間13年前 (2013/01/30 16:38)推噓1(1推 0噓 3→)

留言4則, 3人參與討論串1/1

各位板上的大大好原先我使用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

→

forloricever

01/30 21:06, , 1^F

01/30 21:06, 1^F

推

JamesChen

01/31 04:31, , 2^F

01/31 04:31, 2^F

→

JamesChen

01/31 04:31, , 3^F

01/31 04:31, 3^F