c – Big 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; j < i; j++)
    {
        for(k = 0; k < j; k++)
        {
            inner_count++;
        }
    }
}

是O(n ^ 3)？

//number5
int i,j,n = 30000;

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

那是一个O(n ^ 3)？

//number6
int i,k,l,pseudo_inner_count = 0,n = 25;

for(i = 0; i < n; i++)
{
    for(j = 0; j < i*i; j++)
    {
        for(k = 0; k < i*j; k++)
        {
            pseudo_inner_count++;
            for(l = 0; l < 10; l++);
        }
    }
}

非常困惑这个O(n ^ 3)??

//number7

int i,n = 16;

for(i = n; i > 1; i /= 2)
{
    for(j = 0; j < n; j++)
    {
        pseudo_inner_count++;
        for(k = 0; k < 50000000; k++);
     }
}

上)？ (随着他们越来越难,我越来越迷茫)

//number8
int i,n = 1073741824;

for(i = n; i > 1; i /= 2)
{
    pseudo_inner_count++;
    for(j = 0; j < 50000000; j++);
}

为O(n ^ 2)？

还有一个我没看到,完全不知道
{

int i,wrong_count = 0,n = 200;

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

    printf("%d %dn",wrong_count,square(wrong_count));

    return 0;
}

int square(int m)
{
    int i,j = 0;

    for(i = 0; i < m * m; i++)
    {
        j++;
    }

    return j;
}

如果有人能澄清这些并帮助我更好地理解它们,我将非常感激.