下列程序段t=i;i=j;j=t;的时间复杂度是
A: O(1)
B: O(3)
C: O(n)
D: O(3n)
A: O(1)
B: O(3)
C: O(n)
D: O(3n)
举一反三
- 下面程序的时间复杂为()for(i=1,s=0;i<=n;i++){t=1;for(j=1;j<=i;j++)t=t*j;s=s+t;} A: O(n) B: O() C: O() D: O()
- 试分析下面代码段的时间复杂度： for（i=1；i<=n；++i） for（j=1；j<=n；++j） { ++x； s+=x； } A: O(1) B: O(n) C: O(n^2) D: O（n^3）
- 下面程序段的时间复杂度是( )for (i=0; i<;n; i++)for (j=0; j<;m; j++)A[i][j]=0;[/i] A: T(n)=O(m*n) B: T(n)=O(m+n) C: T(n)=O(n*n) D: T(n)=O(m*m)
- 下列程序段的时间复杂度为( )for(i＝0；i＜n；i++ ）for(j＝0；j＜n；j++ ） S； A: O(n^2) B: O(n^3) C: O(n) D: O(nlogn)
- 下面程序段的时间复杂度为 。 i=1; while(i<=n) i=i*3; A: O(n) B: O(3n) C: O(log3n) 注：以3为底，n的对数 D: O(n^3)