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

2024年11月30日 06:54
有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次吧