Sign-up....

数据结构的问提

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)

}

[293 byte] By [msdn] at [2007-9-26 8:20:35]
# 1 Re: 数据结构的问提

否!

如果if(i/2!=0)改为if(i%2!=0)的话,1、2和i的奇偶性有关。

darkstar21cn at 2004-10-15 9:19:49 >
# 2 Re: 数据结构的问提

谢谢,下面那个题目也帮我一下好吗?

zqh7850430 at 2004-10-15 9:33:56 >
# 3 Re: 数据结构的问提

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

metaphor at 2004-10-15 9:56:19 >
# 4 Re: 数据结构的问提

好像利用数值分析里的知识可以解决

jf_zhang at 2004-10-15 10:16:09 >

C/C++

All Classified