渐近线的计算 - 5
Задача
对于下面的代码，找到渐近线：
诠释 n, c;
辛＞＞ n>> C;
向量 arr(n);
for (int i = 0; i < n; i++)
辛＞＞到达[我]；
int l = 0, r = c;
while (r - l > 1)
{
int m = (l + r) / 2;
int 少 = 0;
for (int i = 0; i < n; i++)
{
如果 (arr[i]
1) O(n + c)
2) O(nc)
3) O(c*log(n))
4) O(n*log(c))
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя