下面 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(intv=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;
}
O(n)
O(n2)
O(n log n)
O(n2log n)