2.下面程序段的时间复杂度是________。 i=s=0; while（s＜n) { i++; s+=i; }
2.下面程序段的时间复杂度是________。 i=s=0; while（s＜n) { i++; s+=i; }
参考答案和解析
O(n)##%_YZPRLFH_%##O（n）
相关考题：
以下程序的输出结果是int f(){ static int i=0;int s=1;s+=i; i++;return s; }main(){ int i,a=0;for(i=0;i5;i++)a+=f();printf("%d\n",a);}A．20B．24C．25D．15
有以下程序 main() { int i=0，s=0； for(;;) { if(i==3‖i==5) continue； if(i==6) break； i++； s+=i； }； printf("%d\n",s)； } 程序运行后的输出结果是A．10B．13C．24D．程序进入死循环
有以下程序 main( ) { int i=0,s=0; do{ if(i%2){i++;continue;} i++; s+=i; } while(i＜7); printf("%d\n",s); } 执行后输出的结果是A．16B．12C．28D．21
以下程序的输出结果是( )。main{ int i=0，S=0；for(；；){if(i==3 ||i==5)continue；if(i==6)break；i++；s+=i：}；printf(％d＼n，s)；}A.10B.13C.21D.程序陷入死循环
设有如下程序： fun(float*p1,int n,float*p2,int m,float*s) {int i； *s=0.0； for(i=0;i＜n;i++)*s+=*p1++； for(i=0;i＜m;i++)*s+=*p2++； } main() { float a[]={1.1,2.2},b[]={1.0,2.0,3.0),*s=a； fun(a,2,b,3,s)； printf("%f\n",*s)； } 上面程序的输出结果是______。A．8.2B．9.3C．3.3D．1.1
以下程序的输出结果是 intf() {static int i=0； int s=1； s+=i；i++； retumS；} main() { int i，a=0； for(i=0；i＜5；i++)a+=f()； printf("%d\n"，a)；}A．20B．24C．25D．15
有以下程序main( ){ int i=0,s=0;do{ if(i%2) {i+ +； continue; } i++; s+=i；}while(i＜7)cout＜＜s＜＜end1；}执行后输出结果是A．16B．12C．28D．21
有以下程序main( ){ int i=0,s=0;do{if (i%2){i++;continue;}i++;s+=i;}while(i＜7);cout＜＜s＜＜endl;}执行后输出结果是A．16B．12C．28D．21
下面代码输出结果是( )。inti=0,s=0;do{if(i%2==0){i＋＋;continue;}i＋＋;s=s＋i;}while(i 下面代码输出结果是( )。inti=0,s=0;do{if(i%2==0){i++;continue;}i++;s=s+i;}while(iSystem.out.println(s);A、16B、12C、28D、21
有以下程序 main() { int i=0,s=0； do{ if(i%2){i++;continue;} i++； s+=i; }while(i＜7)； printf("%d\n"，s)； } 执行后输出结果是A．16B．12C．28D．21
以下程序段执行结果是(57)。 Int s=0 i=1； Do {s+=i++；} While（i＜=10）； ConsolA.wrfteline（“sum={0}”，sum）B.Sum=54C.sum=lD.sum=55E.sum=56
以下程序的输出结果为（ ）。main( ){ char s1[40]="country",s2[20]="side";int i=0,j=0;while(s1[i]!='\0') i++;while(s2[j]!='\0') s1[i++]=s2[j++];s1[i]=0;printf("%s\n",s1);}A sideB countryC sidetryD countryside
以下程序段的执行结果是______。int s=0,i=1;do{ S+=i++;}while(i＜=10);Console.WriteLine("sum={0}",sum);A.sum=54B.sum=1C.sum=55D.sum=30
以下能正确计算1×2×3×…×10的程序段是（）。A、do{i=1；s=1；B、do{i=1；s=0；s=s*i；s=s*i；i++；i++；}while（i=10）；}while（i=10）；C、i=1；s=1；D、i=1；s=0；do{s=s*i；do{s=s*i；i++；i++；}while（i=10）；}while（i=10）；
下列语句中与语句while（1）{if（i=100）break；s+=i；i++；}功能相同的是（）。A、for（；i100；i++）s=s+i；B、for（；i100；i++；s=s+i）；C、for（；i=100；i++）s+=i；D、for（；i=100；i++；s=s+i）；
若变量已正确定义，以下不能正确计算1+2+3+4+5的程序段是（）。A、i=1；s=1；do{s=s+i；i++；}while（i5）；B、i=0；s=0；do{i++；s=s+i；}while（i5）；C、i=1；s=0；do{s=s+i；i++；}while（i6）；D、i=1；s=0；do{s=s+i；i++；}while（i=5）；
单选题以下程序段中，与其他三个功能不同的程序段是（ ）。As=0;i=1;for(;;){s+=i; i++; if(i=10) break;}Bs=0,i=1;for(;i=10;){s+=i; i++;}Cs=0;for(i=1;i=10;i++){s+=i;}Dfor(s=0,i=1;i=10;s+=i,i++);
填空题下面程序段的时间复杂度是（） s=0; for(i=0;i