Олимпиадный тренинг

Задача . Расчет асимптотики - 1


Задача

Темы:
Для приведенного ниже кода, найдите асимптотику:
int func(vector <int> arr) {
    int n = arr.size();
    int max1 = INT_MIN, pos1 = -1;
    for (int i = 0; i < n; i++) {
        if (arr[i] > max1) {
            max1 = arr[i];
            pos1 = i;
        }
    }
    int max2 = INT_MIN, pos2 = -1;
    for (int i = 0; i < n; i++) {
        if (i == pos1) continue; 
        if (arr[i] > max2) {
            max2 = arr[i];
            pos2 = i;
        }
        return max2;
    }

1) O(1)
2) O(log(n))
3) O(n)
4) O(n^2)

 

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя