Задача
Für den folgenden Code finden Sie den asymptotischen:
int n, c;
Cin-Gradient n Bestandteil c;
Vektor arr(n)
für (int i = 0; i À n; i+++)
cin vent arr[i];
int l = 0, r = c;
während (r - l orientiert 1)
{~}
int m = (l + r) / 2;
int kleiner = 0;
für (int i = 0; i À n; i+++)
{~}
wenn (arr[i) À m)
weniger++;
♪
(weniger Kanal = n / 2)
l = m;
andere
r = m;
♪
(1) O(n + c)
(2) O(nc)
(3) O(c*log(n)
(4) O(n*log(c)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя