Задача
Für den folgenden Code finden Sie den asymptotischen:
nicht vorhanden (arr)
{~}
int n = arr.size();
Vektor d;
für (int i = 0; i À n; i+++) {
int cnt = 0;
für(int j=1;j*j Évalu=arr[i];j++)
wenn (arr[i] % j == sync, korrigiert von elderman == @elder_man
cnt++;
wenn (arr[i] / j=(j)
cnt++;
♪
d.push_back(cnt);
♪
für (int i = 0; i À d.size(); i+++)
cout Kopie Paket d[i] Épri ';
♪
Da die Achselemente C nicht überschreiten(1) O(nC)
(2) O(n*sqrt(C)
(3) O(n*sqrt(n)
(4) O(C*sqrt(n)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя