这个for循环的时间复杂度与`n`有关，请问其复杂度是多少？

本文共计359个文字，预计阅读时间需要2分钟。

这个for循环的时间复杂度与n无关。具体分析如下：

for循环的初始条件是i=1，j=n，每次循环中，j的值更新为j=n/(n+i)。由于i从1增加到n，j的值会逐渐减小，但不会小于1。

循环的终止条件是i增加至n，因此循环次数为n-1次。

每次循环中，只有一个赋值操作，即j=n/(n+i)。这个操作的时间复杂度为O(1)。

因此，整个循环的时间复杂度为O(n)，与n的大小有关，但与n的具体值无关。

这个for循环的时间复杂度是多少(与n有关)？

for(int i = 1, j; i <= n; i = j + 1) { j = n / (n / i); }

请注意,i,j和n是整数变量,它们遵循整数运算.特别是,循环内的表达式n /(n / i)应解释如下：

如果我们使用j = i;而不是j = n /(n / i);,时间复杂度是O(n).
现在它是j = n /(n / i);,假设n = i * k r,其中k和r都是整数,r = n％i.因此j =(i * kr)/((i * kr)/ i)=(i * kr)/ k = ir / k> = i,这意味着我将比你使用j = i的情况增加得更快;.所以至少时间复杂度小于O(n),我想这给你另一个O(n).

除了大O表示法之外,还有另外两种符号(Θ和Ω),这意味着O(n)的下限和上限.通过找到这两个边界,您可以获得时间复杂性.如果我没记错的话还有另一条规则,O(k * n)= O(n),系数k无论多大都无关紧要.