Модуль: 점근적 복잡도 계산


Задача

2/9

점근선 계산 - 2

Задача

아래 코드에서 점근선을 찾으십시오.
  <몸>
1) O(n)
2) O(n*log(n))
3) O(n^2)
4) 오(n^3)

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

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

for (int i = 0; i < n - 1; i++) for (int j = n - 2; j >= i; j--) { if (A[j] > A[j + 1]) { 정수 c = A[j]; A[j] = A[j + 1]; A[j + 1] = c; 카운트++; } } 범위(n - 1)의 i에 대해: 범위(n - 2, i - 1, -1)의 j에 대해: if (A[j] > A[j + 1]): c = 에이[j] A[j] = A[j + 1] A[j + 1] = c 카운트 += 1