数据结构中语句频度计算

今日遇到的问题:“数据结构中语句频度计算”

FOR i:= n  DOWNTO  1  DO         {语句1}

BEGIN

x:=x+1;                      {语句2}

FOR j:=n  DOWNTO  i  DO   {语句3}

 y:=y+1;                     {语句4}

END;

语句三的频度为啥是n*(n+3)/2




“数据结构中语句频度计算” 解决方法:

若就是上面的程序,你的答案肯定是错的

{语句1} 频度就是1

 {语句2}/ {语句3} 频度都是n (同一循环内并列语句)

  {语句4} 频度为 n*(n+1)/2(1+2+3+...+n)

怎么也不可能是n*(n+3)/2

相关文章