漸近線の計算 - 1
Задача
以下のコードの場合、漸近線を見つけます。
int func(vector arr) {
intn = 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) 続行;
if (arr[i] > max2) {
max2 = arr[i];
pos2 = i;
}
max2 を返します。
}
1) お(1)
2) O(log(n))
3) お(ん)
4) O(n^2)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя