时间复杂度

时间复杂度的计算就是

执行次数*变量i

例子:

1.void eat1(int n)//3i=3*n

{  for(int i=0; i<n; i++)

{;       System.out.println("等待一天"); 

         System.out.println("等待一天"); 

         System.out.println("吃一寸面包"); 

}

2.

    1.         void eat2(int n){//5*i=5*logn 因为2^i=n 所以i=logn
    2.  
             for(int i=1; i<n; i*=2){
    3.  
             System.out.println("等待一天");
    4.  
             System.out.println("等待一天");
    5.  
             System.out.println("等待一天");
    6.  
             System.out.println("等待一天");
    7.  
             System.out.println("吃一半面包");
    8.  
         }
    9.  
      }

 

posted @ 2019-07-20 13:53  IT陈小C  阅读(78)  评论(0)    收藏  举报