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

教材学习内容总结

增长函数表明问题大小与希望优化的值之间的关系。
增长函数显示了与问题大小相关的时间或空间利用率。
算法的阶给出了算法增长函数的主项决定。
算法的阶给出了算法增长函数的上阶。

对于较小的n值，几个典型增长函数的比较
2^n>n^3>n^2>nlogn>n

将循环体的阶乘上循环执行的次数，可以得到循环的阶。

汉诺塔难题有指数阶的复杂度，效率非常低，但是它的实现却非常简介优雅。

问题1：没有具体了解复杂度的计算
解决方案：经过百度，找到了http://blog.csdn.net/sunc23/article/details/44672039
http://www.cnblogs.com/shide/p/4267331.html
进行了总结。

上周考试错题总结
错题1

一个for循环嵌套了一个for循环，将循环的次数相乘。
错题2

看了这篇博客后，有了认识 http://blog.csdn.net/sunc23/article/details/44672039

结对及互评

- [20162307](http://www.cnblogs.com/Tiffany23/)
- 结对学习内容
    - 互相讨论老师上课所讲内容
    - 对课本内容进行分析总结
    - 教会我如何进行链接排版

这周是新学期的第一周，是全新的面貌，要一改上个学期的拖沓，认真学习，立下新的目标，努力实现。

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	70/70	1/1	12/12

尝试一下记录「计划学习时间」和「实际学习时间」，到期末看看能不能改进自己的计划能力。这个工作学习中很重要，也很有用。
耗时估计的公式
：Y=X+X/N ，Y=X-X/N，训练次数多了，X、Y就接近了。