第1题

using i64 = long long;
i64 f(i64 n)
{
    i64 s = 1;
    i64 i = 2;
    while (i * i < n)
    {
        if (n % i == 0) {
            s += i;
            s += n / i;
        }
        ++i;
    }
    if (i * i == n) s += i;
    return s;
}

程序的时间复杂度为 $\Theta(\log n)$（ ）。

{{ select(1) }}

• 正确
• 错误