حساب المقارب - 1
Задача
للحصول على الكود أدناه ، ابحث عن المقارب:
int func (vector & lt؛ int & gt؛ arr) {
intn = arr.size () ؛
int max1 = INT_MIN ، pos1 = -1 ؛
لـ (int i = 0؛ i & lt؛ n؛ i ++) {
إذا (arr [i] & gt؛ max1) {
max1 = arr [i] ؛
pos1 = أنا ؛
}
}
int max2 = INT_MIN ، pos2 = -1 ؛
لـ (int i = 0؛ i & lt؛ n؛ i ++) {
إذا (i == pos1) تابع ؛
إذا (arr [i] & gt؛ max2) {
max2 = arr [i] ؛
pos2 = أنا ؛
}
عودة max2 ؛
}
1) O (1)
2) يا (تسجيل (ن))
3) يا (ن)
4) نبسب ؛ يا (ن ^ 2)
نبسب ؛
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя