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

算法复习考试题目分析：分治法与蛮力算法复杂度探讨.pdfVIP

  • 1
  • 0
  • 约1.16千字
  • 约 1页
  • 2026-07-03 发布于北京
  • 举报

算法复习考试题目分析：分治法与蛮力算法复杂度探讨.pdf

    分治法的递归实现伪代码如下：

    Table(intn,intk,int**a)

    {

    if(n2)

    直接让这两个人比赛；

    else

    {

    Table(n/2,k-1,a);//计算左上角

    Table(n/2,k-1,a+n/2);//计算左下角

    把左上角矩阵到右下角；

    把左下角矩阵到右上角；

    }

    }

    复杂度分析：

    O(1),n2

    

    

    Tn()n2

    2Tn(/2)+O(2()),n2

    2

    求解得到T(n)

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >