嗨，对不起我的英语不好。我正在学习计算机科学，但我不明白为什么这个表达式（在图像中）有这个结果。
Tmedio 是线性搜索算法的“中等”成本，根据我的想法和总结性的定义，如果例如 n = 4，结果应该是：(1/4)*(1+2+3+ 4）......我做错了什么？
问问题
49 次
1 回答
2
前 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
于 2013-03-02T21:42:36.053 回答