下面的时间复杂度按数量级递增的顺序排列,正确的是注释从功能上可以分为()。A、平方阶O(n2),对数阶O(log2n),指数阶O(2n)B、线性对数阶O(nlog2n),指数阶O(2n),立方阶O(n3)C、常数阶O(1),线性阶O(n),指数阶O(2n)D、k次方阶O(nk),指数阶O(2n),对数阶O(log2n)

题目
下面的时间复杂度按数量级递增的顺序排列,正确的是注释从功能上可以分为()。

A、平方阶O(n2),对数阶O(log2n),指数阶O(2n)

B、线性对数阶O(nlog2n),指数阶O(2n),立方阶O(n3)

C、常数阶O(1),线性阶O(n),指数阶O(2n)

D、k次方阶O(nk),指数阶O(2n),对数阶O(log2n)


相似考题
参考答案和解析
参考答案:C
更多“下面的时间复杂度按数量级递增的顺序排列,正确的是注释从功能上可以分为()。 ”相关问题
  • 第1题:

    10、以下关于最佳适应算法空白区排列方式说法正确的是()

    A.按空白区大小递减的顺序排列

    B.按地址由小到大排列

    C.按空白区大小递增的顺序排列

    D.按地址由大到小排列


    按空白区大小递增的顺序排列

  • 第2题:

    5、下面程序段的时间复杂度是() i=1; while(i<=n) i=i*3;

    A.O(n)

    B.O(3*n)

    C.O(n^3) 注释:n的立方的复杂度

    D.O(logn) 注释:对数复杂度


    D

  • 第3题:

    以下关于最佳适应算法空白区排列方式说法正确的是()

    A.按空白区大小递减的顺序排列

    B.按地址由小到大排列

    C.按空白区大小递增的顺序排列

    D.按地址由大到小排列


    按空白区大小递增的顺序排列

  • 第4题:

    6、考虑规模为n的二叉搜索树中,put, get, del, in 四个方法的时间复杂度数量级。四个方法中,有()个方法在最差情况下,具有O(n)的时间复杂度

    A.1

    B.2

    C.3

    D.4


    D

  • 第5题:

    从资源划分,算法的复杂度分为()。

    A.时间复杂度

    B.空间复杂度

    C.平均复杂度

    D.平摊复杂度


    时间复杂度;时间复杂度;空间复杂度;空间复杂度