1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 理学

递归函数复杂度分析：树状图与递归表达式方法综述.pdfVIP

  • 0
  • 0
  • 约2.17千字
  • 约 14页
  • 2026-06-02 发布于北京
  • 举报

递归函数复杂度分析：树状图与递归表达式方法综述.pdf

    递归函数复杂度分析方法

    •树状图分析法

    推导法

    •递归表达式分析法数学归纳法

    主定理

    树状图分析法

    总用时=拆分用时+合并用时

    树的高度

    树的高度

    =lg16=4

    =24=16

    树的高度

    树的高度

    ⌈lg13=4

    2324=

    拆分过程

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >