两等长数列中位数问题的分治解法

分治法在许多领域,尤其是非数值计算机领域中应用十分广泛。该文首先对两等长数列中位数问题进行了分析,并给出了该问题的一般解法,在此基础上提出了该问题的分治解法,并对其时间复杂度进行了分析。实验结果验证了所提出方法的有效性。