数据结构的问提
1.指出下面算法中语句(1)和语句(2)的语句频度以及该算法的时间复杂度.
void odd(int n)
{
int i,j,x=0,y=0;
for(i=1;i<=n;i++)
if(i/2!=0)
{for(j=i;j<=n;j++)
x=x+1;..................(1)
for(j=1;j<=i;j++)
y=y+1;..................(2)
}
1.指出下面算法中语句(1)和语句(2)的语句频度以及该算法的时间复杂度.
void odd(int n)
{
int i,j,x=0,y=0;
for(i=1;i<=n;i++)
if(i/2!=0)
{for(j=i;j<=n;j++)
x=x+1;..................(1)
for(j=1;j<=i;j++)
y=y+1;..................(2)
}
否!
如果if(i/2!=0)改为if(i%2!=0)的话,1、2和i的奇偶性有关。
谢谢,下面那个题目也帮我一下好吗?
16nlog2n<n2
即求f(n)=16log2n-n<0
这个函数在(0,16ln2)递增,(16ln2,inf)递减
显然f(1)=-1<0
寻求计算机解法
f(108)=0.0782
f(109)=-0.709051
所以n=1或n>108
好像利用数值分析里的知识可以解决