محاسبه مجانبی - 5
Задача
برای کد زیر، مجانبی را پیدا کنید:
int n, c;
cin>> n>> ج
vector arr(n);
برای (int i = 0; i < n; i++)
cin>> arr[i];
int l = 0، r = c;
در حالی که (r - l > 1)
{
int m = (l + r) / 2;
int کمتر = 0;
برای (int i = 0; i < n; i++)
{
اگر (arr[i] <m)
کمتر ++;
}
اگر (کمتر <= n / 2)
l = m;
دیگر
r = m;
}
1) O(n + c)
2) O(nc)
3) O(c*log(n))
4) O(n*log(c))
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя