Модуль: Pengiraan kerumitan asimptotik


Задача

7/9

Pengiraan asimptotik - 7

Задача

Untuk kod di bawah, cari asimptotik:
void f(vector arr) { intn = arr.size(); vektord; untuk (int i = 0; i < n; i++) { int cnt = 0; for(int j=1;j*j <=arr[i];j++) jika (arr[i] % j == 0) { cnt++; jika (arr[i] / j != j) cnt++; } d.push_back(cnt); } untuk (int i = 0; i < d.size(); i++) cout << d[i] << ' '; }
Memandangkan elemen susunan tatasusunan tidak melebihi C

1) O(nC)
2) O(n*sqrt(C))
3) O(n*sqrt(n))
4) O(C*sqrt(n))

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя