助教小结（第六周）2020-3-29

第六周小结

1、助教博客链接:https://blog.csdn.net/weixin_44736475

2、本周作业批改：课堂派 第1章课前作业-概论、第1章课 后练习–概论、第一次随堂小考。

3、学生完成率100%（但有少部分同学未作答直接提交）。

4、作业完成情况
第1章课前作业-概论

 完成的比较好的同学：
 201921122027、201921122028、201921122031、     
 201921122032、201921122033、201921122034、
 201921122037、201921122039、201921122040、
 201921122041

第1章课后练习–概论

 完成的比较好的同学：
 201921122033、201921122040

第一次随堂小考：

  完成的比较好的同学：
  201921122026、201921122027、201921122031、   
  201921122035、201921122036、201921122040

5、同学们存在的问题

 从这三次批改作业的情况来看，同学们存在以下问题
1、对递归算法的时间复杂度和过程不会分析。
2、部分同学不会推导时间复杂度O(n)及对数量级的认识不够。
3、部分同学没有做好课前预习工作。
4、少部分同学不作答直接提交作业。

第一次随堂小考分治法求最大子列和问题很多同学不会分析过程， 这边写了一篇博客–分治法求解最大子列和问题。
链接：https://blog.csdn.net/weixin_44736475/article/details/105091927

推导时间复杂度O(n) ，需记住这三大规则：
忽略常数
只保留最高阶项
去除最高阶项的系数
注（n! > 2^n > n^2 > n^1.5 > nlogn > n > n^0.5> logn）