Cálculo de assimptóticos - 2
Задача
Para o código abaixo, encontre os assintóticos:
|
para (int i = 0; i < n - 1; i++)
for (int j = n - 2; j >= i; j--)
{
se (A[j] > A[j + 1])
{
int c = A[j];
A[j] = A[j + 1];
A[j + 1] = c;
contar++;
}
}
|
para i no intervalo (n - 1):
para j no intervalo (n - 2, i - 1, -1):
se (A[j] > A[j + 1]):
c = A[j]
A[j] = A[j + 1]
A[j + 1] = c
contagem += 1
|
1) O(n)
2) O(n*log(n))
3) O(n^2)
4) O(n^3)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя