***************************************转载请注明出处：http://blog.youkuaiyun.com/lttree********************************************
第一章：分治与递归
线性时间选择
算法描述：
重拾算法之路——线性时间选择
最新推荐文章于 2024-03-28 09:18:22 发布
本文介绍了线性时间选择算法RandomizedSelect，该算法以随机化的方式找到序列中的第k小元素，模仿快速排序但只对一个子数组进行递归处理。在平均情况下，算法能在O(n)时间内完成任务，最坏情况下通过优化可以达到O(n)的时间复杂度。
最低0.47元/天 解锁文章
扫一扫
699
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
