单选题

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

O(n)

B

O(n2)

C

O(n log n)

D

O(n2log n)

赣ICP备20007335号-2