发一个回忆版题目,markdown的上下标复制过来无效了,自己脑补一下吧判断题6个,每个5分,若错误请简要说明理由f(n)=5f(n/2)+n2.5+n1.5 时间复杂度为 O(n2.5) (主定理试卷上给了)任意红黑树左右子树高度差不超过2任意无向连通图任意边权,最小生成树都是唯一的堆排序时间复杂 >>更多
收获:算不上多(要真想收获多的话建议提前一个学期去上 cx 班),但是如果其他课的课业很繁重的话,还是建议来这个班吧,毕竟这个班是真的只讲基础,我们这一届这个班的置课也没有少院,而是以计科为主(下一届不好说)。同时也非常适合像我这种之前学过竞赛但是之后又不想继续做 tcs 的,可以摆一个学期。任务量 >>更多
总结来说,它没有让我学到任何*新*的东西,我能拿优秀不是因为这门课的收获,而是我之前学过的知识点,我不会的内容我还是不会。该课程的课纲和AI专业前期开设的许多课程高度重合(离散数学,运筹学,数据算法),同时对之后的实践课程也没有凸优化这门课程重要。我不理解为什么会放在这个学期作为AI专业必修。1. >>更多
上大学以来听的最认真的课。事先说明,本人高中是OIer,且有着相对不错的竞赛成绩。本人的室友(0基础)在我的撺掇下也报了这门课,因此本评价或许对非OIer也有一定的参考价值。上课:本门课有两位老师,大致是期中前由cx老师授课,期中后由ss老师授课。cx老师上课时会有提问,回答的人老师会让助教记下学号 >>更多