参考答案和解析
正确答案:B
更多“下面算法的时间复杂度为()A.O(1)B.O(n)C.O(n*n)D.O(n!) ”相关问题
  • 第1题:

    AGNES算法的时间复杂度?

    A.O(n^2)

    B.O(n)

    C.O(e^n)

    D.O(1)


    访问第 i 个结点(1≤ i ≤ n )和求第 i 个结点的直接前驱(2≤ i ≤ n )

  • 第2题:

    下面算法的时间复杂度为() int f(unsigned int n) { if (n==0||n==1) return 1; else return n*f(n-1); }

    A.O(1)

    B.O(n*n)

    C.O(n)

    D.O(n!)


    D

  • 第3题:

    查找顺序表第i个元素的操作算法,其时间复杂度为()。

    A.O(1)

    B.O(n)

    C.O(log(n))

    D.O(n*n)


    O(1)

  • 第4题:

    下面算法的时间复杂度为()。 x=100; y=100; while(y>0) if(x>100) {x=x-10; y--;} else x++;

    A.O(n)

    B.O(100)

    C.O(1)

    D.O(n*n)


    O(1)

  • 第5题:

    【单选题】求解最短路径的Floyd算法的时间复杂度为()。

    A.O(n)

    B.O(n+c)

    C.O(n*n)

    D.O(n*n*n)


    D 解析:FLOYD算法的时间复杂度为n3。