Cálculo de asintóticas - 7
Задача
Para el siguiente código, encuentre las asintóticas:
vacío f(vector arr)
{
intn = arr.tamaño();
vectord;
para (int i = 0; i < n; i++) {
int cnt = 0;
para(int j=1;j*j <=arr[i];j++)
si (arr[i] % j == 0) {
cnt++;
si (arr[i] / j != j)
cnt++;
}
d.push_back(cnt);
}
for (int i = 0; i < d.tamaño(); i++)
cout << d[i] << ' ';
}
Dado que los elementos del arreglo arr no superan C
1) O(nC)
2) O(n*raíz cuadrada(C))
3) O(n*raíz cuadrada(n))
4) O(C*raíz cuadrada(n))
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя