Tính các tiệm cận - 1
Задача
Đối với đoạn mã dưới đây, hãy tìm các tiệm cận:
int func(vector <int> mảng) {
intn = arr.size();
int max1 = INT_MIN, pos1 = -1;
for (int i = 0; i < n; i++) {
nếu (mảng[i] > max1) {
max1 = mảng[i];
vị trí1 = i;
}
}
int max2 = INT_MIN, pos2 = -1;
for (int i = 0; i < n; i++) {
nếu (i == pos1) tiếp tục;
nếu (mảng[i] > max2) {
max2 = mảng[i];
pos2 = i;
}
trả về max2;
}
1) O(1)
2) O(log(n))
3) O(n)
4) O(n^2)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя