محاسبه مجانبی - 2
Задача
برای کد زیر، مجانبی را پیدا کنید:
<بدن>
|
برای (int i = 0; i < n - 1; i++)
برای (int j = n - 2; j > = i; j--)
{
اگر (A[j] > A[j + 1])
{
int c = A[j];
A[j] = A[j + 1];
A[j + 1] = c;
count++;
}
}
|
برای i در محدوده (n - 1):
برای j در محدوده (n - 2، i - 1، -1):
اگر (A[j] > A[j + 1]):
c = A[j]
A[j] = A[j + 1]
A[j + 1] = ج
شمارش += 1
|
1) O(n)
2) O(n*log(n))
3) O(n^2)
4) O(n^3)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя