Calcul des asymptotiques - 2
Задача
Pour le code ci-dessous, recherchez les asymptotiques :
pour (int i = 0; je < n - 1; i++)
pour (int j = n - 2; j >= i; j--)
{
si (A[j] > A[j + 1])
{
entier c = A[j] ;
A[j] = A[j + 1] ;
A[j + 1] = c ;
compter++ ;
}
}
pour je dans la plage ( n - 1 ):
pour j dans la plage (n - 2, i - 1, -1):
si (A[j] > A[j + 1]) :
c = A[j]
A[j] = A[j + 1]
A[j + 1] = c
compter += 1
1) O(n)
2) O(n*log(n))
3) O(n^2)
4) O(n^3)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя