PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
C_and_CPP
[问题] 树状结构的应用
楼主:
hardman1110
(笨小孩)
2014-11-01 12:30:35
开发平台(Platform): (Ex: VC++, GCC, Linux, ...)
VC++
额外使用到的函数库(Library Used): (Ex: OpenGL, ...)
OPENCV
问题(Question):
之前用过像K-D TREE等算法 拿来分群用 这里想请教各位大大 在高维度(3维以上)
TREE的搜寻 建置等操作是否比暴力法还慢呀? 那这样是否代表树状结构 比较不套用在
高维度的资料应用上? 恳请各位大大 指导
作者: longlongint (华哥尔)
2014-11-01 12:39:00
想先反问你 linear search比quick sort还快 为什么我们要先排序之后再用binary search?
楼主:
hardman1110
(笨小孩)
2014-11-01 13:33:00
我看过它时间复杂度,一维确实快,但资料维度越高越慢,线性搜索却保持O(n)
作者:
EdisonX
(卡卡兽)
2014-11-01 22:30:00
kd-tree 目前我摸索的结果是你说的没错, 所以有 bbf 改良
楼主:
hardman1110
(笨小孩)
2014-11-02 08:53:00
所以高维度的资料,用线性搜索较好?
作者:
fireslayer
(fireslayer)
2014-11-02 09:44:00
我觉得是看你要找几次 要找很多次的话先排序比较好
楼主:
hardman1110
(笨小孩)
2014-11-02 11:39:00
所以对于高维度度的资料来说,tree的用途不是在搜索?
作者:
Feis
(永远睡不着 @@)
2014-11-02 13:57:00
主要还是看你树长得好不好. 还有查询的频率跟方式
继续阅读
[问题] Semaphore 和pthread的问题
ck80865
[问题] 直角三角形 求所有可能边长
yanadsl
[问题] 大数加法练习 发生写入位置存取违规
iwantstronge
[问题] 字串反转recursive问题
kdok123
[问题] ACM11401 (已解决)
lmd71982
[问题] 对不起 真的很急
ycc93311
[问题] 为何我的ASCII编码不太一样&ACM10008
laiDark
Re: [问题] 2位数以上的四则运算
dirkc
Re: [问题] 高斯消去法
Zero0910
[问题] 高斯消去法
won54chan
Links
booklink
Contact Us: admin [ a t ] ucptt.com