1. 吃的例子：N個香蕉2天吃一個，吃完需要幾天？
2. void eat1(int n){
3.   for(int i=0; i<n; i++){;
4.     System.out.println("等待一天");    //n次
5.     System.out.println("吃一個香蕉");  //n次
6.   }
7. }

執行次數：T(n)=2n

1. void eat2(int n){
2.   for(int i=1; i<n; i*=2){
3.     System.out.println("等待一天");    //2^x≈n  -->x≈log2^n
4.     System.out.println("等待一天");    //x≈log2^n
5.     System.out.println("等待一天");
       //x≈log2^n
6.     System.out.println("吃一半香蕉");  //x≈log2^n
7.   }
8. }

執行次數：T(n)=4*log2^n

1. 吃的例子：N個香蕉，1個柚子，兩天吃掉一個柚子，吃完柚子需要幾天？
2. void eat3(int n){
3.   System.out.println("等待一天");    //1
4.   System.out.println("吃一個柚子");  //1
5. }

執行次數：T(n)=2

1. 吃的例子：N個柚子，吃掉第一個柚子需要1天，第二個需要2天，一次類推，吃完需要幾天？
2. void eat4(int n){
3.   for(int i=0; i<n; i++){
4.     for(int j=0; j<i; j++){
5.       System.out.println("等待一天"); //1+2+3+4+...+n-1
6.     }
7.     System.out.println("吃一個柚子"); //n
8.   }
9. }

執行次數：T(n)= 1+2+3+......+ n-1 + n = (1+n)*n/2 = 0.5n^2 + 0.5n