当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

若n表示问题的规模 O(f(n))表示算法的时间复杂度随n变化的增长趋势 则算法时间复杂度最小的是(59


若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法时间复杂度最小的是(59)。

A.O(n2)

B.O(n)

C.O(log2n)

D.O(nlog2n)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 某算法的时间复杂度为O(n²),表明该算法的()。A.问题规模是n²B.执行时间等于n²C.执行时间与n²

  • 某算法的时间复杂度是O(n^2),表明该算法的()。A、执行时间与n^2成正比B、问题规模是n^2C、执行时

  • 一个算法的时间复杂性通常用数量级形式表示,当一个算法的时间复杂性与问题的规模n无关时,则表示

  • 一个算法的时间复杂性通常用数量级形式表示 当一个算法的时间复杂性与问题的规模n无关时 则表示

  • S(n)=O(f(n)) 其中n为___________ S(n)表示空间复杂度。

  • 若某算法在问题规模为n时 其基本操作的重复次数可由下式表示 则该算法的时间复杂度为(64)。A.O(n)