问个程序的时间复杂度

august

2. #include<stdio.h>
3. #include<math.h>
5. int main(void)
6. {
7.     int i,t=0,n,m;
8.    
9.     scanf("%d",&n);
10.     for(i=sqrt(n-1);i>=sqrt(n/2);i--)
11.         if((i*i+(sqrt(n-i*i))*sqrt(n-i*i))==n)
12.         {
13.             m = sqrt(n-i*i);
14.             printf("%d=%d*%d+%d*%d\n",n,i,i,m,m);
15.             t = 1;break;
16.             if(t==0) printf("none!");
17.         }   
18.    
19.     return 0;
20. }

复制代码

这样时间复杂度应该是什么呢？

lw

这句：
if(  (i*i+ (sqrt(n-i*i))*sqrt(n-i*i)) == n  )
感觉起来就是 n == n ，当然前提是 n> i*i ……

所以这样的话一定就是直接BREAK了吧？