如何快速求两个有序数组的中位数？
  • 板块学术版
  • 楼主HAuCl4
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/8/28 20:36
  • 上次更新2023/11/3 00:38:37
查看原帖
如何快速求两个有序数组的中位数？
289304
HAuCl4楼主2023/8/28 20:36

RT，有两个有序数组，长度分别为 nn 和 n+1n+1。至少要进行多少次比较才能求出这 2n+12n+1 个数的中位数？（可以认为所有元素各不相同）

2023/8/28 20:36