開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
VC++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
OPENCV
問題(Question)：
之前用過像K-D TREE等演算法 拿來分群用 這裡想請教各位大大 在高維度(3維以上)
TREE的搜尋 建置等操作是否比暴力法還慢呀? 那這樣是否代表樹狀結構 比較不套用在
高維度的資料應用上? 懇請各位大大 指導

想先反問你 linear search比quick sort還快 為什麼我們要先排序之後再用binary search?

我看過它時間複雜度，一維確實快，但資料維度越高越慢，線性搜索卻保持O(n)

kd-tree 目前我摸索的結果是你說的沒錯, 所以有 bbf 改良

所以高維度的資料，用線性搜索較好？

我覺得是看你要找幾次 要找很多次的話先排序比較好

所以對於高維度度的資料來說，tree的用途不是在搜索？

主要還是看你樹長得好不好. 還有查詢的頻率跟方式