级数怎么算啊 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — 级数怎么算啊

主题：级数怎么算啊

MFC [专家分：90] 发布于 2007-03-14 17:18:00

问题出自＜程序员教程＞第二版　第３０８页　中间位置

等概率下插入元素平均移动元素的次数Ｅinsert为：

Ｅinsert＝Ｐi＊（n－i＋１）＝．．．．．．．．＝n/2

这个公式中的求级数是怎么算的，如何得到的n／2

沙发

euc [专家分：4310] 发布于 2007-03-14 22:41:00

(1+2+..+ n-1)/(n-1)=n/2

您尚未登录，请登录后再回复。点此登录或注册