Cálculo de asintóticas - 5
Задача
Para el siguiente código, encuentre las asintóticas:
int n, c;
cin>> n>> C;
vector arr(n);
para (int i = 0; i < n; i++)
cin>> arri[yo];
intl = 0, r = c;
mientras (r - l > 1)
{
int m = (l + r) / 2;
int menos = 0;
para (int i = 0; i < n; i++)
{
si (arriba[i] <m)
menos++;
}
si (menos <= n / 2)
l = metro;
demás
r = metro;
}
1) O(n + c)
2) O(nc)
3) O(c*log(n))
4) O(n*log(c))
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя