渐近线的计算 - 1
Задача
对于下面的代码，找到渐近线：
int func(vector arr) {
intn = arr.size();
int max1 = INT_MIN, pos1 = -1;
for (int i = 0; i < n; i++) {
如果 (arr[i] > max1) {
max1 = arr[i];
pos1 = 我;
}
}
int max2 = INT_MIN, pos2 = -1;
for (int i = 0; i < n; i++) {
如果（我== pos1）继续；
如果（arr[i] > max2）{
max2 = arr[i];
pos2=我；
}
返回最大值2；
}
1) O(1)
2) O(log(n))
3) O(n)
4) O(n^2)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя