耿国华 数据结构---C语言的描述.pdfVIP

课后答案网 第一章 三、计算下列程序段中 X=X+1 的语句频度 for(i=1;i=n;i++) for(j=1;j=i;j++) for(k=1;k=j;k++) x=x+1; [提示] ： 2 i=1 时： 1 = (1+1)×1/2 = (1+1 )/2 i=2 时： 1+2 = (1+2)×2/2 = (2+22)/2 i=3 时： 1+2+3 = (1+3)×3/2 = (3+32)/2 … 2 i=n 时： 1+2+3+……+n = (1+n)×n/2 = (n+n )/2 2 2 2 2 f(n) = [ (1+2+3+……+n) + (1 + 2 + 3 + …… + n ) ] / 2 =[ (1+n)×n/2 + n(n+1)(2n+1)/6 ] / 2 =n(n+1)(n+2)/6 3 2 =n /6+n /2+n/