• 2022-10-26
    以下算法复杂度最高的是( )
    A: N
    B: N^2
    C: N^30
    D: N!
  • D

    内容

    • 0

      以下算法复杂度中,最小的是( )。 A: O(n^2) B: O(2^n) C: O(nlogn) D: O(n!)

    • 1

      下列算法的时间复杂度为n=n*n;while(n<0)n++;n=n*2;() A: O(1) B: O(n) C: O(n^(1/2)) D: O(n^2)

    • 2

      以下各算法复杂度中,复杂度最高的是()。 A: O(log2n) B: O(n*log2n) C: O(n) D: O(n2)

    • 3

      如果n是需要计算的规模,以下的算法复杂度描述中,哪个复杂度最优? A: n B: n2 C: n! D: √n

    • 4

      如果n是需要计算的规模,以下的算法复杂度描述中,哪个复杂度最优? A: n! B: n的平方 C: n D: n的平方根