for循环内部for循环的时间复杂度

Question

for(int i=0;i<n;i++)
{
    if(i%2==0)
    {
        for(int j=i;j<n;j++)
             cout<<j;
    }
}

时间复杂度为O(n^2)？

Answer 1

是的，执行时间在for(int i=0;i<n;i+=2) for(int j=i;j<n;j++) cout<<j; 中是二次的，所以它是O（n ² ）。

顺便说一下，你可以把它写成

db