文章/答案/技术大牛

发布

社区首页 >问答首页 >当有两个独立的for循环时如何找到大O

问当有两个独立的for循环时如何找到大O
EN

Stack Overflow用户

提问于 2015-06-06 11:31:48

回答 1查看 2.4K关注 0票数 2

我知道如何找到用于"for循环“和嵌套的"for循环”的Big O，但是当我们在同一个函数中有两个for循环，而不是两个嵌套的循环时，会发生什么呢？

回答已采纳

发布于 2015-06-06 11:35:22

只会被加进去。

见例如：

for(i=0;i<n;i++)
    //statements

for(i=0;i<m;i++)
    //statements

因此，总复杂度为O(m+n)。

假设是m=3n，那么它的O(4n)，也就是O(n)。

设m= n^2

然后它的O(n^2+n)，即O(n^2)

票数 10

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

原文链接：

https://stackoverflow.com/questions/30682306

复制

相似问题

问当有两个独立的for循环时如何找到大OEN