求无序数组的中位数_msingle-ChinaUnix博客

文章分类

文章存档

我的朋友

最近访客

推荐博文

求无序数组的中位数

发布时间：2014-04-27 22:44:09

转自: 求无序数组的中位数中位数即是排过序后的处于数组最中间的元素。不考虑数组长度为偶数的情况。设集合元素个数为n。简单的想了下：思路1）把无序数组排好序，取出中间的元素时间复杂度采用普通的比较排序法 O(N*logN) .........【阅读全文】

阅读(6318) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

感谢所有关心和支持过ChinaUnix的朋友们