स्पर्शोन्मुख की गणना - 1
Задача
नीचे दिए गए कोड के लिए, एसिम्प्टोटिक्स खोजें:
int func (वेक्टर <int> arr) {
intn = arr.size ();
int max1 = INT_MIN, pos1 = -1;
के लिए (int i = 0; i < n; i++) {
अगर (आगमन [i] > max1) {
अधिकतम 1 = आगमन [मैं];
स्थिति 1 = मैं;
}
}
int max2 = INT_MIN, pos2 = -1;
के लिए (int i = 0; i < n; i++) {
अगर (i == pos1) जारी है;
अगर (आगमन [i] > max2) {
अधिकतम 2 = आगमन [मैं];
स्थिति 2 = मैं;
}
रिटर्न मैक्स 2;
}
1) O(1)
2) ओ(लॉग(एन))
3) ओ(एन)
4) ओ(एन^2)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя