स्पर्शोन्मुख की गणना - 2
Задача
नीचे दिए गए कोड के लिए, एसिम्प्टोटिक्स खोजें:
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<शरीर>
<टीडी>
के लिए (int i = 0; i < n - 1; i++)
के लिए (int j = n - 2; j >= i; j--)
{
अगर (ए [जे] > ए [जे + 1])
{
इंट सी = ए [जे];
ए [जे] = ए [जे + 1];
ए [जे + 1] = सी;
गिनती ++;
}
}
<टीडी>
मैं सीमा में (एन - 1) के लिए:
जे के लिए सीमा में (एन - 2, आई - 1, -1):
अगर (ए [जे] > ए [जे + 1]):
सी = ए [जे]
ए [जे] = ए [जे + 1]
ए [जे + 1] = सी
गिनती + = 1
1) ओ(एन)
2) ओ(एन*लॉग(एन))
3) ओ(एन^2)
4) ओ(एन^3)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя