حساب المقارب - 7
Задача
للحصول على الكود أدناه ، ابحث عن المقارب:
باطل f (ناقل arr)
{
intn = arr.size () ؛
ناقلات د ؛
لـ (int i = 0؛ i & lt؛ n؛ i ++) {
int cnt = 0 ؛
لـ (int j = 1 ؛ j * j & lt ؛ = arr [i] ؛ j ++)
إذا (arr [i]٪ j == 0) {
cnt ++ ؛
إذا (arr [i] / j! = j)
cnt ++ ؛
}
d.push_back (cnt) ؛
}
لـ (int i = 0 ؛ i & lt ؛ d.size () ؛ i ++)
كوت & lt؛ & lt؛ د [i] & lt؛ & lt؛ & # 39 ؛ & # 39 ؛؛
}
بالنظر إلى أن عناصر المصفوفة arr لا تتجاوز C
1) O (nC)
2) O (n * sqrt (C))
3) O (n * sqrt (n))
4) O (C * sqrt (n))
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя