时间复杂度的问题
在一篇文章中看到下面的程序的时间复杂度为O(n^3).但是我认为当i=0时,内循环j=0,j<i并不成立啊,是不是应该把三个循环中的'<'号改为‘<=’号。
for(i=0;i<n;i++)
{
for(j=0;j<i;j++)
{
for(k=0;k<j;k++)
x=x+2;
}
}
[解决办法]
i=0时,j<i不成立,j=0时,k<j不成立
----------------------------
总次数:n^3-n^2-n ---->n很大的时候,仍然趋近于n^3