求中位数的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) 编辑
2012年10月12日 #
posted @ 2012-10-12 13:56 woshizyl 阅读(563) 评论(0) 推荐(0) 编辑