单项选择题
计算下面算法的时间复杂度()。for(i=1;i{y=y+1;for(j=0;j< =2n;j++)x++;}
A.O(n)B.O(logn)C.O(n logn)D.O(nlogn)
for(t=1,k=1;k<=n;k++){t=t*2;for(j=1;j<=t;j++)s=s+j;}上述程...
for(t=1,k=1;k<=n;k++){t=t*2;for(j=1;j<=t;j++)s=s+j;}上述程序段的时间复杂度可以表示为()。
A.O(n)B.O(logn)C.O(nlogn)D.O(2n)
while(n>1)if(n%2!=0)n=3*n+1;elsen=n/2:上述3n+1问题的时间复杂度是()...
while(n>1)if(n%2!=0)n=3*n+1;elsen=n/2:上述3n+1问题的时间复杂度是()。
A.O(logn)B.O(n)C.欧米茄(logn)D.欧米茄(n)
for(k=1;k< =n;k++){x=x+y,s=s+y}}上述程序段的时间复杂度可以表示为()。A.O(...
for(k=1;k< =n;k++){x=x+y,s=s+y}}上述程序段的时间复杂度可以表示为()。
A.O(n)B.O(logn)C.O(n logn)D.O(1)