lionel chang

导航

2012年10月12日 #

求中位数的O(n)算法

摘要: http://kingous.sinaapp.com/2012/03/12/median_algorithm_in_o_n/基本思想是快排,每次比较n/2(中位数的下标)与标准值的大小,然后继续快排。 阅读全文

posted @ 2012-10-12 13:56 woshizyl 阅读(563) 评论(0) 推荐(0) 编辑