स्पर्शोन्मुख की गणना - 7
Задача
नीचे दिए गए कोड के लिए, एसिम्प्टोटिक्स खोजें:
शून्य एफ (वेक्टर गिरफ्तार)
{
intn = arr.size ();
वेक्टर<इंट>डी;
के लिए (int i = 0; i < n; i++) {
इंट सीएनटी = 0;
for(int j=1;j*j <=arr[i];j++)
अगर (आगमन [i]% j == 0) {
सीएनटी ++;
अगर (आगमन [i] / जे! = जे)
सीएनटी ++;
}
डी.पुश_बैक (सीएनटी);
}
for (int i = 0; i < d.size(); i++)
cout << घ[मैं] << ' ';
}
यह देखते हुए कि सरणी arr के तत्व C से अधिक नहीं हैं
1) O(nC)
2) ओ(एन*वर्ग(सी))
3) ओ(एन*वर्ग(एन))
4) ओ(सी*वर्ग(एन))
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя