嗨,对不起我的英语不好。
我在学习计算机科学,我不明白为什么这个表达式(在图像中)会有这样的结果。
Tmedio是线性搜索算法的“中等”代价,根据我的想法和求和的定义,如果例如n=4,结果应该是:(1/4)*(1+2+3+4)我做错什么了?
最佳答案
前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