中位数中位数的高效算法
Efficient algo for median of median
我找到了很多关于 median of median 的文章，但没有找到满意的答案。我的教授教我关于他提到的主题，即我们将给定的数组以 5 的大小分组并找到这些组的中位数。将它们存储在另一个数组中并递归执行上一步，直到我们获得一个组。该组的中位数将是数组的中位数，因此可以按 n 次的顺序完成。
但是我在其他教科书和讲座中没有找到相同的。那里提到的结果是在最坏的情况下将数组分成30:70的比例。
Andrei Alexandrescu
撰写了一篇很好的论文，解释了所有你想知道的以及更多关于中位数和现实生活改善的中位数，作为九分位数的中位数
我找到了很多关于 median of median 的文章，但没有找到满意的答案。我的教授教我关于他提到的主题，即我们将给定的数组以 5 的大小分组并找到这些组的中位数。将它们存储在另一个数组中并递归执行上一步，直到我们获得一个组。该组的中位数将是数组的中位数，因此可以按 n 次的顺序完成。
但是我在其他教科书和讲座中没有找到相同的。那里提到的结果是在最坏的情况下将数组分成30:70的比例。
Andrei Alexandrescu
撰写了一篇很好的论文，解释了所有你想知道的以及更多关于中位数和现实生活改善的中位数，作为九分位数的中位数