回答情况：
提问时间：
问题标签：
我在上读了一篇关于通过median-of-medians算法找到数组中第k个最高元素的文章。在解释复杂性的部分中，作者似乎忽略了一个因素，即递归地找到每个分区的median-of-medians的成本。当然，我不能通过初始轴心来划分所有的子数组，对吗？那么，这不会增加复杂性吗？
浏览 16提问于2012-09-23得票数 1
回答已采纳
我正在尝试编写一个Hoare分区函数，它接受一个数组作为输入，并使用第一个元素作为轴心对其进行分区(我知道这不是一个好主意，我应该使用随机化的轴心，就像median-of-medians方法一样)。
浏览 4修改于2012-09-21得票数 2
回答已采纳
// median-of-medians search:List<KeyValuePair<int, float>> mediansList
浏览 0提问于2018-12-19得票数 0
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号