求2n个数的中位数.docxVIP

算法设计与分析 课程设计 题目： 求 2n 个数的中位数 姓名： 班级： 学号： 日期： 一、算法问题描述 设 X[0:n-1]和 Y[0:n-1]为两个数组，每个数组中含有 n 个已排好序的数。试设计一个 O(logn) 时间的算法，找出 X 和 Y 的 2n 个数的中位数 二、算法问题形式化表示 用分治算法可将问题形式化地表示如下： (偶数时：数组中间两个元素为中位数 数组元素总个数=〈 奇数时：数组中间一个元素为中位数 三、期望输入与输出 输入: X[0:n-1]和 Y[0:n-1]两个数组 输出: X 和 Y 的 2n 个数的中位数 四、算法分析与步骤描述