确定语句频度的问题

stupid_boy 发布于 2008-03-09 14:38， 1808 次点击

for(int i = 1; i <= n; i++)
        for(int j = 1; j <= i; j++)
            for(int k = 1; k <= j; k++)
            x += delta; //@


问上面的代码中x += delta;这个语句执行了多少次？

x = n; y = 0;
while( x >= (y + 1) * (y + 1))
{
     y++;  //@
}
问上面这个y++;执行了多少次？

尤其是第二个，如何用确切的数学表达式描述y++;这个语句执行的次数？

10 回复

aipb20072008-03-09 14:53

第2个，n >= 0 --->n开方，下取整

stupid_boy2008-03-09 18:18

谢谢楼上的朋友。

第一个有没有兄弟弄出来？

sunkaidong2008-03-09 18:36

第一个你弄变量自加做检测好了.....

stupid_boy2008-03-09 19:39

谢谢楼上朋友的回复。
不过我需要的是一个确切的数学表达式。不是具体的次数。。

如果你的方法我理解错了，请把你的方法贴出来我学习一下，谢谢啦

hylhp2008-03-09 19:55

n(n+1)(n+2)/6

stupid_boy2008-03-09 20:25

请问楼上兄弟，你的结果是怎么推导出来的？

hylhp2008-03-09 20:35

1+(1+2)+(1+2+3)+....+(1+2+....+n)

sunkaidong2008-03-09 20:36

我知道式子但是具体处理忘了
n i
∑ ∑ k
i=0 j=0

#10

lonmaor2008-03-09 20:41

算复杂度用的？

#11

mn54836222013-03-08 21:14

只有本站会员才能查看附件，请登录