fcamel's blog: 快速找中位數演算法和KNN

2007年9月7日 - 實作kd-tree的關鍵在於要能快速找到中位數，而在quick sort的Theta(N*log(N))的證明裡，有經典的找中位數演算法：用Theta(N)的時間找出中位數。

fcamel-fc.blogspot.com