- 博客(2)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 中位数之第K小的线性选择算法（续）
前一段时间翻译了中位数之第K小的线性选择算法，由于翻译水平有限，感觉对上文不是很满意。不过中位数算法的大致意思我想已经在上文中说的比较清楚了，在这我就不多说了。本文的主要目的是对于算法的实现。 最近抽了些时间把该算法做了，基本是按照上文的思路走的。突然心情激动了一
2011-09-23 10:53:28
1890
2
翻译 中位数之第K小的线性选择算法
1973年，Blum、Floyd等几位大仙合并一体，写了一篇题为 “Time bounds for selection” 的章，给出了一种在数组中选出第k小元素的算法，俗称"中位数之中位数算法"。该算法从理论上保证了最坏情形下的线性时间复杂度（O(n)）。而一个简单的排序算法像快速排序的时间复杂度是O(nlogn)，利用类似于快速排序的做法是：首先对该无序数组进行排序（O(nlogn)），然后进行
2011-09-18 01:47:03
4991
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人