A27149. 下面 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…

下面 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;
}