Asimptotiklerin hesaplanması - 1
Задача
Aşağıdaki kod için asimptotiği bulun:
int func(vector <int> dizi) {
intn = dizi.size();
int maks1 = INT_MIN, konum1 = -1;
for (int ben = 0; ben maks1) {
maks1 = dizi[i];
konum1 = ben;
}
}
int maks2 = INT_MIN, konum2 = -1;
for (int ben = 0; ben max2) {
maks2 = dizi[i];
konum2 = ben;
}
maks2 dönüşü;
}
1) O(1)
2) O(log(n))
3) O(n)
4) O(n^2)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя