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

算法设计与应用 试卷及答案 卷5.docx

算法设计与应用 试卷及答案 卷5.docx

    《算法设计与分析》试题A卷 第PAGE4页共NUMPAGES4页

    试卷5

    选择题（共15小题，每小题3分，共45分）

    对于表达式n2logn+nlog2n，下述复杂度表示错误的是：

    A.Θ(nlog2n)B．O(n2logn)C．Ω(nlog2n)D．O(n3logn)

    T(n)表示当输入规模为n时的算法效率，以下算法效率最优的是：

    A.T(n)=T(n-1)+1，T(1)=1

    B.T(n)=2n

    C.T(n)=T(n2

    D.T(n)=3nlog

    下面这段代码的时间复杂度是多少？：

    M

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >