Для приведенного ниже кода, найдите асимптотику:
for (int i = 0; i < n - 1; i++)
for (int j = n - 2; j >= i; j--)
{
if (A[j] > A[j + 1])
{
int c = A[j];
A[j] = A[j + 1];
A[j + 1] = c;
count++;
}
}
|
for i in range( n - 1 ):
for j in range(n - 2, i - 1, -1):
if (A[j] > A[j + 1]):
c = A[j]
A[j] = A[j + 1]
A[j + 1] = c
count += 1
|
1) O(n)
2) O(n*log(n))
3) O(n^2)
4) O(n^3)