- 博客(1)
- 收藏
- 关注
转载 一种最坏情况线性运行时间的选择算法 - The missing worst-case linear-time Select algorithm in CLRS....
选择算法也就是求一个无序数组中第K大(小)的元素的值的算法,同通常的Top K等算法密切相关。 在CLRS中提到了一种最坏情况线性运行时间的选择算法,在书中给出了如下的文字描述(没有直接给出伪代码)。 1.Divide n elements into groups of 5 2.Find median of each group (How? How long?) 3.Use...
2013-10-23 18:14:00 166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人