for的算法

ww2020

for(i=1;1<=n;1++)
  for(j=i;j<=n;j++)
    x=x+1;

请问x+1跑了多少次???

如果first statement is

for(i=1;i<=n;i++)

那答案是 n! (纯属误导....)

[ 本帖最后由 无奈 于 26-12-2005 02:02 AM 编辑 ]

ww2020

原帖由 无奈 于 22-12-2005 04:11 PM 发表
如果first statement is

for(i=1;i<=n;1++)

那答案是 n!

n!指什么？
我数学很弱

tensaix2j

原帖由 ww2020 于 22-12-2005 04:06 PM 发表
for(i=1;1<=n;1++)
  for(j=i;j<=n;j++)
    x=x+1;

请问x+1跑了多少次???

０ 或 infinity..

看n 大或小于1 咯。。

[ 本帖最后由 tensaix2j 于 25-12-2005 03:36 AM 编辑 ]

原帖由 ww2020 于 22-12-2005 04:15 PM 发表


n!指什么？
我数学很弱

if n = x

n! = (x)(x-1)(x-2)....(1)

ww2020

那完整的答案是什么？？
书上是
         n(n+1)
        --------
           2

WHY ???

原帖由 ww2020 于 22-12-2005 05:52 PM 发表
那完整的答案是什么？？
书上是
         n(n+1)
        --------
           2

WHY ???

因为答案不是n!,
是 n+(n-1)+(n-2)+...+3+2+1
然后用series的formula,就是书上的答案了。

tensaix2j

原帖由 无奈 于 22-12-2005 05:40 PM 发表

那答案是 n!

朋友，nested for loop 的big O 的尽是 n^2,怎么会n! 呢？。。

原帖由 tensaix2j 于 25-12-2005 03:47 AM 发表


朋友，nested for loop 的big O 的尽是 n^2,怎么会n! 呢？。。

huh? 看来我最近是睡昏了头了。。。呵呵