점근선 계산 - 5
Задача
아래 코드에서 점근선을 찾으십시오.
정수 n, c;
cin>> n>> 씨;
vector arr(n);
for (int i = 0; i < n; i++)
cin>> 도착[i];
정수 l = 0, r = c;
동안 (r - l > 1)
{
정수 m = (l + r) / 2;
정수 이하 = 0;
for (int i = 0; i < n; i++)
{
if (arr[i] <m)
덜++;
}
if(적은 <= n / 2)
내가 = m;
또 다른
r = 엠;
}
1) O(n + c)
2) O(NC)
3) O(c*log(n))
4) O(n*log(c))
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя