[问题] 树状结构的应用

楼主: 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
主要还是看你树长得好不好. 还有查询的频率跟方式

Links booklink

Contact Us: admin [ a t ] ucptt.com