Big o 计算大O

所以我想计算这段代码的大O，但我不确定如何处理它。一些帮助开始将不胜感激

`

---

`

大O是最坏的情况，在这种情况下是N^2，因为在第一个for循环中有一个嵌套的for循环

---

第二组for循环仅为N的大O，因为内部for循环最多运行2000次，在范围内运行的次数非常少，特别是当N很大时。

好的，我们从第一个内部循环开始，看看它是否打开。然后，我从1到平方根n，所以这个循环的复杂度是Osqrtn。然后，我们将它们相乘，以找到第一个嵌套循环的复杂性，它位于*sqrtn上

---

第二个外循环的复杂度为n，而内循环的运行次数不依赖于n，因此总的复杂度为*sqrtn+n。

这看起来像是家庭作业。这里有一篇关于大O表示法的大量文章：第一个内循环为on，外循环为Osqrtn，意思是on*logn。第二个循环。。。我要说的是，当n变为无穷大时，内部循环变为常数，但我学数学已经有一段时间了，所以请恕我直言；然后注意，On*sqrtn+n与On*logn相同。

            for ( i = 1 ; i * i < n ; i++){
                for ( j = 1 ; j < n ; j++)
                {
                  ...
                }
            }
            for ( i = 1 ; i < n ; i++){
                for ( j = i % 5 ; i + j < 2000; j++)
                {
                  ...
                }