1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 研究生考试
  5. 辅导咨询

时间复杂度定义与计算规则练习题.pdfVIP

  • 1
  • 0
  • 约2.14千字
  • 约 2页
  • 2026-05-29 发布于北京
  • 举报

时间复杂度定义与计算规则练习题.pdf

    1、时间复杂度指算法中所有语句的频度（执行次数）之和。记为：T(n)=O(f(n))

    其中，n是问题的规模；f(n)是问题规模n的某个函数。

    A正确B错误

    ：A

    解释：这个需要记住，这是时间复杂度的定义

    2、代码

    intx=2；

    while(xn/2)

    x=2*x；的时间复杂度是n

    A正确B错误

    ：B

    解释：执行频率最高的语句为“x=2*x”。设该语句共执行了t次，则2t+1n/2，故

    t=log2(n/2)-1=log2n-2时间复杂度T(n)=O(log2n)

    3、时间复杂度的

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >