开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >(大O)在嵌套循环中查找迭代次数

问(大O)在嵌套循环中查找迭代次数
EN

Stack Overflow用户

提问于 2018-06-03 02:05:30

回答 1查看 39关注 0票数 0

根据这个逻辑，为什么内部循环有n(n-1)/2迭代？如果1到N的和导致n/2*(n+1)，那么为什么1到N-1的和不产生n/2*(n)？

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2018-06-03 02:09:43

n，n×(n+1)/2的两次出现减去1后，n×(n-1)/2减小为(n-1)×(n-1)/2，等于(n-1)×n/2，交换这两个项，得到n×(n-1)/2。

票数 1

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/50662701

复制

相似问题