C++ 平均计数值

图片描述

图片描述

为什么第二个公式里面要+个n(表示最差的)
累计求和不是已经把所有的次数都加上了吗

回答:

如果插入位置是 a[i+1] i>=0 ======> a[1] .... a[n] =====> n-i 

如果插入位置是 a[0] ======> a[0] =====> n

以上是 C++ 平均计数值 的全部内容, 来源链接: utcz.com/p/193091.html

回到顶部