점근선 계산 - 7
Задача
아래 코드의 경우 점근선을 찾으십시오.
무효 f(벡터 arr)
{
intn = arr.size();
벡터d;
for (int i = 0; i < n; i++) {
정수 cnt = 0;
for(int j=1;j*j <=arr[i];j++)
if (arr[i] % j == 0) {
cnt++;
if (arr[i] / j != j)
cnt++;
}
d.push_back(cnt);
}
for (int i = 0; i < d.size(); i++)
cout << d[i] << ' ';
}
배열 arr의 요소가 C를 초과하지 않는 경우
1) O(nC)
2) O(n*sqrt(C))
3) O(n*sqrt(n))
4) O(C*sqrt(n))
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя