• 2022-06-08
    下面的程序段时间复杂度为( )。 for(i=1;iA: O(2n)
    B: O(n)
    C: O(n^2)
    D: O(log2n)
  • C

    内容

    • 0

      以下程序段的时间复杂度为( )。i=1;x=0;while (i<;n){for (j=1;j<;=n;j++) x++;i=i*2;} A: O(nlog2n) B: O(log2n) C: O(n2) D: O(2n+logn)

    • 1

      在下面的程序段中,时间复杂度为()。 inti,j,n,x=0;for(i=1;i<=n;i++){x=x+1;} A: O(1) B: O(n) C: O(n*n) D: 都不对

    • 2

      试分析下面代码段的时间复杂度: for(i=2;i<=n;++i) for(j=2;j<=i-1;++j) { ++x; a[i]&#91;j&#93;=x; }[/i] A: O(1) B: O(n) C: O(n^2) D: O(n^3)

    • 3

      下面程序段的时间复杂度为( )。for(i=0;i<n;i++) for(j=0;j<m;j++) A[i]&#91;j&#93;=0;[/i] A: O(n*m) B: O(n^2) C: O(m^2) D: O(1)

    • 4

      以下程序段的时间复杂度是( )。for (i=1;i<;=n;i++) for (j=1;j<;=i;j++) {x=i+j; s=s+x;} A: O(n) B: O(nlogn) C: O(n2) D: O(2n)