Модуль: 渐近复杂度的计算

Задача

2/9

对于下面的代码，找到渐近线：
<正文>
1) O(n)
2) O(n*log(n))
3) O(n^2)
4) O(n^3)

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

1 2 3 4

for (int i = 0; i < n - 1; i++) for (int j = n - 2; j >= i; j--) { 如果 (A[j] > A[j + 1]) { int c = A[j]; A[j] = A[j + 1]; A[j + 1] = c; 计数++； } }	对于我在范围内（ n - 1 ）：对于范围内的 j（n - 2，i - 1，-1）：如果 (A[j] > A[j + 1]): c = A[j] A[j] = A[j + 1] A[j + 1] = c 计数 += 1