2022年1月8日
求第 K 大元素
摘要： 问题：给定一个长度为 \(n\) 的数组，求第 \(k\) 大元素。 普通的 \(O(n)\) 随机分治应该广为人知，这里介绍一种确定性的 \(O(n)\) 做法。 我们考虑分治，每五个元素一组，我们 \(O(1)\) 求出每组五个元素的中位数，随后我们递归调用该做法，求出每一组中位数的中位数，记为 阅读全文
posted @ 2022-01-08 11:14 夜螢光 阅读(85) 评论(0) 推荐(0) 编辑