寻找无序数组的中位数 怎么在O(N)时间内求一个无序数组的中位数？

怎么在O(N)时间内求一个无序数组的中位数？

让我们使用改进的快速排序方法。每次我们看定标的选中数是在左半部分还是在右半部分，然后根据要求对其余的进行排序。例如，总共有10个数字。如果校准的第一个数字在第三位，您只需要取3右边的数字。中间带必须在右侧。理论期望值为O（n）。或者，如果使用桶排序方法，则排序复杂度为O（n），只需找到中间值即可。

寻找无序数组的中位数 数组的中位数怎么求 求数组的中位数

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。