medi:X 和Y 的中位数问题

时间:2016-09-26 02:14:24
【文件属性】:
文件名称:medi:X 和Y 的中位数问题
文件大小:2KB
文件格式:CPP
更新时间:2016-09-26 02:14:24
中位数 设X[0:n-1]和Y[0:n-1]为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n)时间的算法,找出X 和Y 的2n 个数的中位数。 ★数据输入 输入数据第1 行是每个数组中元素个数n;接下来的2 行中每行有n 个整数,分别为X和Y 中元素。 ★数据输出 将计算出的X 和Y 的中位数保留一位小数输出。

网友评论

  • 很好的算法,有帮助
  • 算法还不错~