What will be the time complexity of the following code?

Question

for(int i = 1;i<=n;i++)
{
    for(int j = i;j<=n;j++)
    {
        //statement -> O(1)
    }
}

The time complexity of the first loop (i) is O(n). I mainly have a problem with the second loop.

Thanks!

Answer 1

The overall time (asymptotic analysis) TC would be O(n^2), there will not be exactly n^2 operations!!