Модуль: Tính toán độ phức tạp tiệm cận


Задача

2/9

Tính các tiệm cận - 2

Задача

Đối với đoạn mã dưới đây, hãy tìm các tiệm cận:
 
1) O(n)
2) O(n*log(n))
3) O(n^2)
4) O(n^3)

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

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

for (int i = 0; i < n - 1; i++) for (int j = n - 2; j >= i; j--) { nếu (A[j] > A[j + 1]) { int c = A[j]; A[j] = A[j + 1]; A[j + 1] = c; đếm ++; } } cho tôi trong phạm vi ( n - 1 ): cho j trong phạm vi (n - 2, i - 1, -1): nếu (A[j] > A[j + 1]): c = A[j] A[j] = A[j + 1] A[j + 1] = c đếm += 1