g8-06199. GESP-8级-2025-06-单选-第11题 未做

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

int 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;
}

• A. $O(n)$
• B. $O(n^2)$
• C. $O(n\log n)$
• D. $O(n^2\log n)$