- 博客(1)
- 收藏
- 关注
转载 关于中位数的时间复杂度为什么是O(n)
转载自:http://ilovers.sinaapp.com/article/快速排序和寻找中位数寻找中位数之所以,起“快速排序和寻找中位数”这个题目,并不是因为寻找中位数的时候使用了快速排序,而是这两个算法使用了一个同一个预处理结构 —— 划分,然后都是递归解决!中位数的也是根据一个数把原来的数划分一下,形成两部分。如果前半部分足够长,就在前部分找,否则在后半部分找!(这不仅适合
2016-07-24 22:31:43 5079 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人