lionel chang

导航

求中位数的O(n)算法

http://kingous.sinaapp.com/2012/03/12/median_algorithm_in_o_n/

基本思想是快排,每次比较n/2(中位数的下标)与标准值的大小,然后继续快排。

posted on 2012-10-12 13:56  woshizyl  阅读(563)  评论(0编辑  收藏  举报