相关疑难解决方法(0)

我已经获得了一些代码来解决它们的大O运行时间,有人可以告诉我我是否在正确的轨道上吗？

//program1
 int i, count = 0, n = 20000;

for(i = 0; i < n * n; i++)
{
    count++;
}

是O(n ^ 2)？

//number2
int i, inner_count = 0, n = 2000000000;

    for(i = 0; i < n; i++)
    {
        inner_count++;
    }

这是一个O(n)？

//number3
for(i = 0; i < n; i++)
{
    for(j = 0; j < n; j++)
    {
        count++;
    }
}

为O(n ^ 2)？

//number4
for(i = 0; i < n; i++)
{
    for(j = 0; …