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

科大研一算法answer01.pdfVIP

  • 2
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-06-24 发布于山西
  • 举报

科大研一算法answer01.pdf

    第一次作业参

    2.3-3

    数学归纳法证明即可，略（注：几乎所有人都对）

    2.3-4

    下面是情况下的T(n)

    3.1-1

    证明：只需找出c,c,n,使得

    120

    0=c*(f(n)+g(n))=max(f(n),g(n))=c*(f(n)+g(n))

    12

    取c=0.5,c=1，由于f(n),g(n)是非负函数，所以在n=0时恒成立，所以得证。

    12

    3.1-8参照写定义即可，略（注：几乎所有人都对）

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >