下面程序段的时间复杂度是()。s=0;for(i=0;ifor(j=0;js+=B[i][j];sum=s;
A、O(m2)
B、O(n2)
C、O(m*n)
D、O(m+n)
A、O(m2)
B、O(n2)
C、O(m*n)
D、O(m+n)
A.n
B.n^2
C.lg(n)
D.n^3
下面程序段的时间复杂度为 () s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;
A.O(1)
B.O(log2n)
C.O(n)
D.O(n3)
下面程序段的时间复杂度是(9)。for(i=0,k=0;<n;1++){ k+=A[i][j]; for(j=1;j<m;j++) A[i][j]=1}
A.O(n)
B.O(m+n+1)
C.O(m+n)
D.O(m*n)
A.O(1)
B.O(m+n)
C.O(log2mn)
D.O(m*n)
下面程序是将字符串P中的所有字符复制到字符串b中,要求每复制三个字符后插入一个空格。
#include<stdio.h>
void cp(char *P,char *b)
{int i,k=0;
while(*p)
{i=0;
while(______)/*第一空*/
{b[k]=*p;
k++;p++;i++;
}
if(*p)
{______;/*第二空*/
}
}
______;/*第三空*/
}
main()
{char a[20],b[20];
gets(a);
cp(a,b);
puts(b);
print f("\n");
}
for(i=1,t=1,s=0;i<=n;i++) {t=t*i;s=s+t;}的时间复杂度为_________。
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。
A.0(1og2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
void fun(int n){
int i=1;
long sum=0
do{
sum+=t;
i=i*3;
} while(i<n);
}
A.O(M)
B.O(nlog2n)
C.O(nlog2n)
D.O(log3n)