Calcolo degli asintotici - 2
Задача
Per il codice seguente, trova gli asintotici:
|
for (int i = 0; i < n - 1; i++)
for (int j = n - 2; j >= i; j--)
{
if (LA[j] > LA[j + 1])
{
int c = A[j];
A[j] = A[j + 1];
A[j + 1] = c;
conta++;
}
}
|
per i nell'intervallo( n - 1 ):
per j nell'intervallo(n - 2, i - 1, -1):
if (A[j] > A[j + 1]):
c = A[j]
A[j] = A[j + 1]
A[j + 1] = c
contare += 1
|
1) O(n)
2) O(n*log(n))
3) O(n^2)
4) O(n^3)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя