假设n为2的乘幂,并且n>2,试求下列算法的时间复杂度及变量count的值(以n的函数形式表示) 。int T
假设n为2的乘幂,并且n>2,试求下列算法的时间复杂度及变量count的值(以n的函数形式表示) 。
int Time(in tn) {
count=0; x=2;
while(x<n p="" {<="">
x*=2; count++;
}
return count;
}
假设n为2的乘幂,并且n>2,试求下列算法的时间复杂度及变量count的值(以n的函数形式表示) 。
int Time(in tn) {
count=0; x=2;
while(x<n p="" {<="">
x*=2; count++;
}
return count;
}
int a[]=(2,5,1,7,9,3,6,8),n=8;
void Unknown(int j,int n)
{ int i,temp;
if(j<n)
{ for(i=j;i<n;i++)
if(a[i]<a[j])
{temp=a[i];
a[i]=a[j];
a[j]=temp;
}
j++;
Unknown(j,n);
}
}
void main()
{ int i;
Unknown(0,n);
for(i=0;i<n;i++)
printf("%d",a[i]);
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!