Определение Big O Notation

Мне нужна помощь в понимании/делании нотации Big O. Я понимаю ее назначение, но не знаю, как "определить сложность, заданную куском кода".

Определите нотацию Big O для каждого из следующих

a.

n=6;
cout<<n<<endl;

b.

n=16;
for (i=0; i<n; i++)
    cout<<i<<endl;

c.

i=6;
n=23;
while (i<n) {
    cout<<i-6<<endl;
    i++;
}

d.

int a[ ] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19};
n=10;
for (i=0; i<n; i++)
    a[i]=a[i]*2;
for (i=9; i>=0; i--)
    cout<<a[i]<<endl;

e.

sum=0;
n=6;
k=pow(2,n);
for (i=0;i<k;i++)
    sum=sum+k;
7
задан Nikolay Kostov 5 February 2015 в 11:55
поделиться