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

作者：艾昕; 王相海分治策略数列中位数复杂度

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社