关于数据结构中时间复杂度中的一个问题

[乀Lan]

int i = 0, j = 0, m = 0;

for(i = 1; i < n; i++)
{
for(j = 1; j < i; j++)
{
for(m = 1; m < j; m++)
x = x + 1;----------------------1
}
}

问1的时间复杂度是多少?请帮忙分析一下..是分析哦.

[llkevin13579]

复杂度是O(n)，因为第二个for没有作用

[bluewanderer]

(1 + 1) * 1 + (1 + 2) * 2 + ... + (1 + n) * n 等差数列平方和如果没记错的话应该是N^3这个级别的。