20162325 金立清 第二学期第一周学习总结

20162325 2017-2018-2 《程序设计与数据结构》第1周学习总结

教材学习内容总结

• 算法：程序不一定是算法。
  
  

• 算法效率
  

• 增长函数：表示算法的时间复杂度或空间复杂度，显示了与问题大小相关的时间或空间利用率。但当n变大时的主项并不是在n为任何值时都比其他项更大。

• 阶：渐进复杂度称为算法的阶。算法的阶给出了算法增长函数的上界，由算法增长函数的主项决定。当问题的大小增加时，算法的复杂度接近渐进复杂度。

• 时间复杂度
  

• 大O Ω Θ：
  
  

教材学习中的问题和解决过程

• 问题1：书上P295 C12上面的一段代码没弄懂复杂度为何是O(n^2)

• 问题1解决方案：前后请教了张之睿和刘伟康同学，指出外层从0开始记，到n，有n+1次，但最后n+1次不满足条件，不能带入嵌套for循环。其次，内循环是把第一层count带到里面，从0开始，到n，共计n*(n+(n-1)+(n-2)+(n-3)+……+1），所以复杂度是n^2。

• 问题2：蓝墨视频里关于图灵机的理解
  

• 问题2解决方案：请教的王老师
  

非本章学习的问题和解决过程

• 问题1：什么是派生类？

• 问题1解决方案：

• 问题2：符号理解

• 问题2解决方案：
  

• 问题3：蓝墨看过的视频显示不了
  

• 问题3解决方案：仍未找到

代码托管

本章无代码

结对及互评

本章没有结对学习

• 计划学习时间:10小时

• 实际学习时间:10小时

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

上课还是会有部分内容听不明白，不过通过课间勤问老师，下课请教同学，查阅网站还是能有所收获。

参考资料

• 《Java程序设计与数据结构教程（第二版）》

• 《Java程序设计与数据结构教程（第二版）》学习指导

• 百度知道

• 绪论ppt

• 蓝墨云班课视频

• 论坛