为什么这个与算法成本相关的表达式有这个结果？

Question

嗨抱歉我的英语不好。 我正在学习计算机科学，我不明白为什么这个表达式（在图像中）有这个结果。

Tmedio是线性搜索算法的“中等”成本，根据我的想法和summatory的定义，如果例如n = 4，结果应该是：（1/4）*（1 + 2 + 3 + 4）......我做错了什么？

Answer 1

前n个数之和为n *（n + 1）/ 2。因此得到（1 / n）* n *（n + 1）/ 2 =（n + 1）/ 2。

请在此处查看与此身份相关的Wiki页面：http://en.wikipedia.org/wiki/1_%2B_2_%2B_3_%2B_4_%2B_%E2%8B%AF