Модуль: Asimptotik karmaşıklığın hesaplanması

Задача

2/9

Aşağıdaki kod için asimptotiği bulun:

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

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

1 2 3 4

için (int ben = 0; ben = i; j--) { eğer (A[j] > A[j + 1]) { int c = A[j]; A[j] = A[j + 1]; A[j + 1] = c; sayı++; } }

i aralığında ( n - 1 ) için: aralıktaki j için(n - 2, i - 1, -1): eğer (A[j] > A[j + 1]): c = A[j] A[j] = A[j + 1] A[j + 1] = c saymak += 1