حساب المقارب - 2
Задача
للرمز أدناه ، ابحث عن التقارب:
نبسب ؛
<الجسم>
|
لـ (int i = 0 ؛ i & lt ؛ n - 1 ؛ i ++)
لـ (int j = n - 2 ؛ j & gt ؛ = i ؛ j--)
{
إذا (A [j] & gt؛ A [j + 1])
{
int c = A [j] ؛
أ [ي] = أ [ي + 1] ؛
أ [ي + 1] = ج ؛
العد ++ ؛
}
}
|
لأني في النطاق (ن - 1):
لـ j في النطاق (n - 2 ، i - 1 ، -1):
إذا (A [j] & gt؛ A [j + 1]):
ج = أ [ي]
أ [j] = أ [j + 1]
أ [ي + 1] = ج
العد + = 1
|
1) يا (ن)
2) O (n * log (n))
3) يا (ن ^ 2)
4) يا (ن ^ 3)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя