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小时
其他（感悟、思考等，可选）
上课还是会有部分内容听不明白，不过通过课间勤问老师，下课请教同学，查阅网站还是能有所收获。
参考资料
-
百度知道
-
绪论ppt
-
蓝墨云班课视频
-
论坛