Question

分析下面语句段执行的时间复杂度

(1) for (i = 1; i <= n ; i ++)
for (j = 1; j <= n ; j ++)
s ++;
(2) for (i = 1; i <= n ; i ++)
for (j = i; j <= n ; j ++)
s ++;

(3) for (i = 1; i <= n ; i ++)
for (j = 1; j <= i; j ++)
s ++;
(4) i = 1; k = 0;
while (i <= n - 1) {
k += 10 * i;
i ++;
}
大哥，我给分只是想知道答案。不要再说无谓的话了

Answer 1

（1） f（n）= n + n^2 + n^2 = 2n^2 + n
T(n)=O(n^2)
都差不多 下面就不再 多说了
（2） T（n）=O(n^2)
(3) T (n) =O(n^2)
(4) T (n) =O(n)

Answer 2

实话说,很想帮你,但我真的不懂.

Answer 3

作业自己好好想, 这么简单的