数据结构 关于语句的执行频度(次数)问题。

2024-11-30 06:54:14
推荐回答(3个)
回答1:

i=0 s语句执行0次;
i=1 s语句执行1次;
i=2 s语句执行2次;
i=3 s语句执行3次;
以此类推i=n-1 s语句执行n-1次;
则总的执行次数:0+1+2+3+。。。+n-1=n(0+n-1)/2=n*(n-1)/2(等差数列公式)

回答2:

0+1+2+3+4+...+(n-1)
等差数列求和会的吧
公示就是 个数*(最后一项-第一项)/2
带入就是 n*(n-1)/2

回答3:

0到n-1应该是执行n次吧