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

斜堆与摊还分析算法详解.pdfVIP

  • 0
  • 0
  • 约1.57万字
  • 约 6页
  • 2026-09-22 发布于四川
  • 举报

斜堆与摊还分析算法详解.pdf

    第

    11

    章：摊还分析

    11.1当后的树数量超过前的数量时e.

    11.2尽管每次操作大致耗时

    log

    N，每次DeleteMin操作实际耗时

    2log

    N，但我们

    的体系将这些特定操作的代价记为：操作

    2

    单位，DeleteMin操作

    3log

    N−2。总时间仍保持不变；这只是一种技巧。如

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >