Calcul des asymptotiques - 5
Задача
Pour le code ci-dessous, recherchez les asymptotiques :
entier n, c ;
cin>> n>> c ;
vecteur arr(n);
pour (int je = 0; je < n; je++)
cin>> arr[i] ;
entier l = 0, r = c ;
tandis que (r - l > 1)
{
entier m = (l + r) / 2 ;
int moins = 0 ;
pour (int je = 0; je < n; je++)
{
si (arr[i] <m)
moins++ ;
}
si (moins <= n / 2)
l = m ;
autre
r = m ;
}
1) O(n + c)
2) O(nc)
3) O(c*log(n))
4) O(n*log(c))
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя