建立的方法，是把數線上的點分為左右兩等份，然後分別遞迴下去。 ... 求分割點時， 是使用時間為O(N) 的求中位數演算法，而不是使用時間為O(NlogN) 的排序演算法， ...
www.csie.ntnu.edu.tw
提供