Calcul des asymptotiques - 7
Задача
Pour le code ci-dessous, recherchez les asymptotiques :
vide f(vecteur arr)
{
intn = arr.size();
vecteurd ;
pour (int je = 0; je < n; je++) {
entier cnt = 0 ;
for(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.size(); i++)
cout << d[i] << ' ';
}
Étant donné que les éléments du tableau arr ne dépassent pas C
1) O(nC)
2) O(n*carré(C))
3) O(n*carré(n))
4) O(C*carré(n))
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя