Задача
Für den folgenden Code finden Sie den asymptotischen:
für (int i = 0; i À n - 1; i+++)
für (int j = n - 2; j grad=i; j-)
{~}
wenn (A[j) Grad A[j + 1]
{~}
int c = A[j];
A[j] = A[j + 1]
A[j + 1] = c;
Anzahl +;
♪
♪
| für i im Bereich (n - 1 ):
für j im Bereich (n - 2, i - 1, -1):
wenn (A[j) Grad A[j + 1]:
c = A[j]
A[j] = A[j + 1]
A[j + 1] = c
+ Anzahl =
|
(1) O(n)
(2) O(n*log(n)
(3) O(n^2)
(4) O(n^)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя