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版)》

原文：https://www.cnblogs.com/20172325DYK/p/9615299.html