单选题 适中
#20171

下面 count_triple 函数的时间复杂度为?( ) nt gcd ( int a , int b ) { if ( a == 0 ) return b…

下面 count_triple 函数的时间复杂度为?( )

nt gcd(int a, int b) {
    if (a == 0)
        return b;
    return gcd(b % a, a);
}
int count_triple(int n) {
    int cnt = 0;
    for (int v = 1; v * v * 4 <= n; v++)
        for (int u = v + 1; u * (u + v) * 2 <= n; u += 2)
            if (gcd(u, v) == 1) {
                int a = u * u - v * v;
                int b = u * v * 2;
                int c = u * u + v * v;
                cnt += n / (a + b + c);
            }
    return cnt;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
这道题暂未补解析。