Модуль: Расчет асимптотической сложности


Задача

2/9

Расчет асимптотики - 2

Задача

Для приведенного ниже кода, найдите асимптотику:
 
for (int i = 0; i < n - 1; i++)
            for (int j = n - 2; j >= i; j--)
            {
                if (A[j] > A[j + 1])
                {
                    int c = A[j];
                    A[j] = A[j + 1];
                    A[j + 1] = c;
                    count++;
                }
            }

for i in range( n - 1 ):
    for j in range(n - 2, i - 1, -1):
        if (A[j] > A[j + 1]):
            c = A[j]
            A[j] = A[j + 1]
            A[j + 1] = c
            count += 1
               

1) O(n)
2) O(n*log(n))
3) O(n^2)
4) O(n^3)

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя