1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

双升序序列中位数高效算法设计与分析.pdfVIP

  • 0
  • 0
  • 约2.51千字
  • 约 2页
  • 2026-09-20 发布于北京
  • 举报

双升序序列中位数高效算法设计与分析.pdf

    本小节内容

    2014年42题讲解

    2014年42题讲解

    

    42．（15分）一个长度为L（L≥1）的升序序列S，处在第L/2个位置的数称为S的中

    位数。例如，若序列，则的中位数是，两个序列的中位数是含

    S1=(11,13,15,17,19)S115

    它们所有元素的升序序列的中位数。例如，若，则和的中位数是。

    S2=(2,4,6,8,20)S1S211

    现在有两个等长升序序列和，试设计一个在时间和空间两方面都尽可能高效的算法，找出

    AB

    两个序列和的中位数。要求：

    AB

    （）给出算法的基本设计思想。

    1

    （）根据设计思想，采用、或

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >