• 2021-04-14
    logn^5 + n^1/2 = O(n^1/2)
  • 内容

    • 0

      线性查找的平均时间复杂度为( )【用大O表示法表示】。 A: O(n^2) B: O(n) C: O(1) D: O(logn)

    • 1

      请计算下述时间复杂度函数的上界: (1)3n^2+10n (2)n^2/10+2^n (3)21+1/n (4)logn^3 (5)10log3^n

    • 2

      递归式T(n)=4T(n/2)+O(n)的时间复杂度为()。 A: O(logn) B: O(n) C: O(nlogn) D: O(n^2)

    • 3

      下列程序中sumFun()的算法时间复杂度为 ( ) 。int sumFun(int n) { int count = 0; for (int i = 1; i < n; i = i * 2) for (int j = i; j > 0; j = j - 1) count = count + i + j; return count; } A: O(n) B: O(nlogn) C: O(n^2) D: O(logn logn)

    • 4

      【单选题】O(1) , O(10000logn ), O(n!) , O(nlogn) , O(n 2 ) , O(10 5 n) , O(0.0001n 3 ) , O(2 n ) , O(10 -9 n 3 +2n+100)中时间复杂度最高的是 A. O(n!) B. O(10000logn ) C. O(10 5 n) D. O(2 n )