第2题

int solve1(int n)
{
    int s = 0;
    int f = 1;
    for (int i = 1; i <= n; ++i) {
        f = f * i;
        int m = f;
        while (m % 10 == 0) {
            s++;
            m = m / 10;
        }
    }
    return s;
}

int solve2(int n)
{
    int t = 0;
    while (n > 0) {
        t = t + n / 5;
        n = n / 5;
    }
    return t;
}

solve1(n) 的时间复杂度为（ ）。

{{ select(1) }}

• $\Theta(1)$
• $\Theta(n)$
• $\Theta(\log n)$
• $\Theta(n\log n)$