循环i=1.0/（i+2）引起的时间超限

元武

1. #include<stdio.h>
   
2. int main(){
   
3.         float f,sum=1.0,i=1.0;
   
4.         int k=-1;
   
5.         while(scanf("%f",&f)!=EOF){
   
6.                 while(i>=f){
   
7.                         i=1.0/(i+2);
   
8.                         sum+=i*k;
   
9.                         k=-k;
   
10.                 }
    
11.                 i=1.0;
    
12.                 k=-1;
    
13.                 printf("%.4f\n",sum*4);
    
14.                 sum=1.0;
    
15.         }
    
16.        
    
17.         return 0;
    
18. }
    

复制代码

其中的i=1.0/（i+2）如果写出i+=2；sum+=1.0/i;就不会超限，具体代码如下：‘
#include<stdio.h>
int main(){
        float f,sum=1.0,i=1.0;
        int k=-1;
        while(scanf("%f",&f)!=EOF){
                while(1.0/i>=f){
                        i+=2;//这个要分开些
                        sum+=1.0/i*k;
                        k=-k;
                }
                i=1.0;
                k=-1;
                printf("%.4f\n",sum*4);
                sum=1.0;
        }
       
        return 0;
}

请问代码1的时间复杂度为什么大于代码2；

元武

1. #include<stdio.h>
   
2. int main(){
   
3.         float f,sum=1.0,i=1.0;
   
4.         int k=-1;
   
5.         while(scanf("%f",&f)!=EOF){
   
6.                 while(1.0/i>=f){
   
7.                         i+=2;//这个要分开些
   
8.                         sum+=1.0/i*k;
   
9.                         k=-k;
   
10.                 }
    
11.                 i=1.0;
    
12.                 k=-1;
    
13.                 printf("%.4f\n",sum*4);
    
14.                 sum=1.0;
    
15.         }
    
16.        
    
17.         return 0;
    
18. }

复制代码

第二个代码忘换格式了