[Home]History of Rednaxela/KDTree

Robo Home | Changes | Preferences | AllPages


Revision 2 . . March 22, 2008 21:12 EST by Chase-san [comment]
Revision 1 . . March 22, 2008 6:09 EST by Rednaxela [Add KDTree page]
  

Difference (from prior major revision) (no other diffs)

Added: 48a49,50

While mathematically it should preform O(ln n) however in actual practice it seems to preform upto O(ln n/2) ni the larger cases, very well done. Perhaps you can add a range search aswell (it would be very useful in a traditional pattern matcher). --Chase-san

Robo Home | Changes | Preferences | AllPages
Search: