1
嗨，对不起我的英文不好。 我正在学习计算机科学，我不明白为什么这个表达式（在图像中）有这个结果。为什么这个表达式与算法成本相关有这个结果？
Tmedio是线性搜索算法的“中”成本，根据我的头脑和summatory的定义，例如，如果N = 4，结果应该是这样的：（1/4 ）*（1 + 2 + 3 + 4）...我做错了什么？
A
回答
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
相关问题
- 1. 为什么这个算术表达式产生这个结果？
- 2. 这个表达式为什么相等？
- 3. 这个表达式为什么不给我预期的结果？
- 4. 这个表达式有什么作用？
- 5. 为什么这个正则表达式不符合这个？
- 6. 为什么这个正则表达式不排除这个词？
- 7. 为什么这个“和 - 或”三元表达式语法有效？
- 8. 这个正则表达式为什么匹配这么多？
- 9. 为什么将这个lambda表达式结果返回一个字符串？
- 10. 这个F＃计算表达式为什么会给出警告？
- 11. 为什么这两个表达式在语义上不相等？
- 12. 为什么这个正则表达式不符合这个文本？
- 13. 为什么这个正则表达式像这样？
- 14. 为什么我得到这个结果？
- 15. 这个算法做什么？
- 16. 这个算法叫什么？
- 17. 这个结果有什么问题？
- 18. 这个LinkedList结果有什么问题？
- 19. 这个正则表达式做什么？
- 20. 这个正则表达式做什么？
- 21. 为什么正则表达式匹配这个文本？
- 22. 这个SQL查询为什么返回这个结果？
- 23. 为什么评估这两个php表达式的结果不同？
- 24. 为什么添加括号会改变这个Scala表达式的结果？
- 25. 为什么这个正则表达式查询不返回任何结果？
- 26. 为什么这个Python正则表达式代码只找到空结果？
- 27. 为什么在javascript中这个正则表达式的结果是真的？
- 28. 不确定为什么这个正则表达式打印出它的结果
- 29. 为什么这个Python表达式不会产生预期的结果？
- 30. 为什么这个xpath表达式返回一个空列表？