Tính các tiệm cận - 5
Задача
Đối với đoạn mã dưới đây, hãy tìm các tiệm cận:
int n, c;
cin>> n>> c;
véc tơ mảng (n);
for (int i = 0; i < n; i++)
cin>> mảng[i];
int l = 0, r = c;
trong khi (r - l > 1)
{
int m = (l + r)/2;
int less = 0;
for (int i = 0; i < n; i++)
{
nếu (mảng[i] <m)
ít hơn ++;
}
nếu (ít hơn <= n / 2)
tôi = m;
khác
r = m;
}
1) O(n + c)
2) O(nc)
3) O(c*log(n))
4) O(n*log(c))
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя