时间复杂度是多少？
发布网友
共1个回答
热心网友
以上代码中的时间复杂度为O(n)。
我们可以从以下几个方面理解和说明：
1. 每次while循环执行都会将i和s的值增加1，即O(1)的时间复杂度。因此，while循环内部的时间复杂度为O(s)，s为循环次数。
2. 在while循环内部，s的值会随着循环次数而不断增加，最终的s值是小于n的最大整数。因此，while循环的循环次数为s。即while的时间复杂度为O(s)。
3. 对于循环次数s，依据等差数列求和公式，有：
s = 1 + 2 + 3 + ... + i
s = (i + 1) * i / 2
因此，时间复杂度为O(s) = O(i * i) = O(n)。
综上所述，以上代码的时间复杂度为O(n)。
