1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 计算机辅助设计

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

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

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

    试卷4

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

    二分搜索最好情况和最差情况分别比较几次？

    A.1，nB.2,nC.1，logn+1D.2

    关于渐进记号以下说法正确的是：

    如果f(n)=Θ(g(n))，则f(n)=O(g(n))；

    如果f(n)=O(g(n))，则f(n)=Ω(g(n))；

    如果f(n)=Ω(g(n))，则f(n)=Θ(g(n))；

    如果f(n)=Ω(g(n))，则f(n)=O(g(n))；

    下面这段代码的时间复

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >