下列算法的时间复杂度（）for(i=1;i<;n/2;i++){t=a[i];a[i]=a[n-i+1];a[n-i+1]=t;}[/i][/i]
未知类型：{'options': ['1', ' n', ' [img=34x18]17e436767faafc6.jpg[/img]', ' n^2'], 'type': 102}
未知类型：{'options': ['1', ' n', ' [img=34x18]17e436767faafc6.jpg[/img]', ' n^2'], 'type': 102}
举一反三
- 下列程序段的时间复杂度为（ ）i=1;while(i<;=n)i=i*2 未知类型：{'options': ['O(n)', ' O([img=16x18]17e436db6f18ee9.jpg[/img])', ' O(n[img=34x18]17e436767faafc6.jpg[/img])', ' O([img=34x18]17e436767faafc6.jpg[/img])'], 'type': 102}
- for(i=1，t=1，s=0；i<=n；i++) {t=t*i；s=s+t；}的时间复杂度为O(n)。
- 下列算法的时间复杂度是（）。intfind(inta[],intn,intk){inti=0;while(i<;n&&a[i]!=k)i++;if(i<;n)return(i);elsereturn(-1);}[/i] 未知类型：{'options': ['', '17da694fd2dc26e.png（C）[img=55x26]17da694feeb7790.png[/img]', ''], 'type': 102}
- 下面 rotate 函数的功能是：将 n 行 n 列的矩阵a 转置#define N 4 void rotate(int a[][N]) { int i,j,t; for(i=0;i 答案： (1) j (2) a[i][j]=a[j][i] 答案解析： 难易： 中 知识点：[/i][/i]
- 下列程序段的时间复杂度为（ ）s=0;for(i=1;i<;n;i++)for(j=1;j<;i;j++)s+=i*j 未知类型：{'options': ['O(1)', ' O(logn)', ' O(n)', ' O([img=16x18]17e436db6f18ee9.jpg[/img])'], 'type': 102}