下列算法的时间复杂度是()。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}
未知类型:{'options': ['', '17da694fd2dc26e.png(C)[img=55x26]17da694feeb7790.png[/img]', ''], 'type': 102}
举一反三
- 下列算法的时间复杂度()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}
- 下列程序段的时间复杂度为( )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}
- 以下程序段的时间复杂度是( )。i=1;while(i<;=n)i=i*3; 未知类型:{'options': ['O(n)', ' O(n*n)', ' O([img=25x24]17e438ac04179dd.png[/img])', ' O([img=43x24]17e44154d37102b.png[/img])'], 'type': 102}
- 下面程序段的时间复杂度是 ( )for(i=0;i<;m;i++)for(j=0;j<;n;j++)a[i][j]=i*j;[/i] 未知类型:{'options': ['O([img=20x18]17e4366abd6daa8.jpg[/img])', ' O([img=16x18]17e436db6f18ee9.jpg[/img] )', ' O(m*n)', ' O(m+n)'], 'type': 102}
- 求以下算法的时间复杂度。void func1(int n){ int x=0, i;for (i=1;i<;=n;i++)for(j=i+1;j<;=n;j++)x++;} 未知类型:{'options': ['O(1)', ' O(n)', ' O([img=16x18]17e436db6f18ee9.jpg[/img])', ' O([img=13x14]17e43c2789f4894.jpg[/img])'], 'type': 102}