http://kingous.sinaapp.com/2012/03/12/median_algorithm_in_o_n/
基本思想是快排,每次比较n/2(中位数的下标)与标准值的大小,然后继续快排。
posted on 2012-10-12 13:56 woshizyl 阅读(563) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 woshizyl Powered by .NET 8.0 on Kubernetes