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小时

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

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

参考资料

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/JXY6996/p/7502279.html