20172325《Java程序設計》第一周學習總結

教材學習內容總結

教材學習中的問題和解決過程

教材學習有問題先去https://shimo.im/doc/1i1gldfsojIFH8Ip/看看，如果別人沒有提出相同問題，可以編輯文檔添加，然後把自己提出的問題復制到下面：

• 問題1：XXXXXX
• 問題1解決方案：XXXXXX
• 問題2：XXXXXX
• 問題2解決方案：XXXXXX
• ...

課本習題解答

• EX2.1 下列增長函數的階次是多少？
  • a.10n^2+100n+1000
  • 解：O(n^2)
  • b.10n^3-7
  • 解：O(n^3)
  • c.2^n+100n^3
  • 解：O(2^n)
  • d.n^2 ·log2(n)
  • 解：O(n^2 ·log2(n))
• EX2.4 請確定下面代碼段的增長函數和階次：

for(int count = 0 ; count < n ; count++)
    for(int count2 = 0 ; count2 < n ; count2 = count2 + 2)
    {
        System.out.println(count,count2);
    }
}

- 解：嵌套循環，內層循環的循環次數是n/2，外層循環的循環次數是n，所以增長函數為：F(n)=(n^2)/2，階次為O(n^2)。

• EX 2.5：請確定下面代碼段的增長函數和階次:

for(int count = 0 ; count < n ; count++)
    for(int count2 = 1 ; count2 < n ; count2 = count2 * 2)
    {
        System.out.println(count,count2);
    }
}
 

- 解：嵌套循環，內層循環的循環次數是logn，外層循環的循環次數是n，所以增長函數為：F(n)=nlog2(n)，階次為O(n·log2(n))。

代碼托管

本周無代碼

結對及互評

點評模板：

• 博客中值得學習的或問題：
  • xxx
  • xxx
  • ...
• 代碼中值得學習的或問題：
  • xxx
  • xxx
  • ...
• 基於評分標準，我給本博客打分：XX分。得分情況如下：xxx

點評過的同學博客和代碼

• 本周結對學習情況
  • 20172306
  • 結對照片
  • 結對學習內容
    • XXXX
    • XXXX
    • ...

其他（感悟、思考等，可選）

xxx
xxx

學習進度條

參考資料

• Java程序設計教程

• 《Java軟件結構與數據結構(第4版)》

20172325《Java程序設計》第一周學習總結