【西安交通大学软件工程915考研常考但王道上没有的知识点一】复杂度数学定义相关

写在前面：今年（22考研）915大题第一道题就是考大θ表示法的数学定义（最后面一张图就是答案），如果这个符号你不知道啥意思，那么十几分的大题做起来是非常难受的，所以，对照着考纲捋一遍知识点很有必要，王道上没有的不代表不考，还是要复习的全面一些。

【915 全程班】火热报名中，915 常考但是王道没有的知识点一网打尽（含纸质版资料），且配套丰富练习题，425+高分学长在线答疑，请联系 v：yinuo0316-

往年解答题第一题会考，十几分，但是王道上不讲，其余资料零零散散讲过一些不够系统，这里我收集了一些资料，并以尽量通俗易懂的方式把这部分内容给讲清楚。

O（21年考过） Θ（22年考过） Ω（23年考过） o（没考过） ω（没考过）会预测一下接下来可能会出的类型题以及应对策略。

有需要的学弟学妹可以私信或者直接＋v：xjtu915

考试的时候这样写的就可以，前提是理解了之后这样写，上过VIP课的同学对这里掌握的应该都是非常熟练的。

在这里插入图片描述以及时间复杂度还会怎么考呢？考纲说了时间复杂度的计算，但是没详细说会考到哪种难度，所以很多考生就很迷茫，实际上他可能会考王道书上一眼就能看出来答案的那类多重循环求时间复杂度，这类题有手就行，但是还可能会考到递归分治算法的时间复杂度，给你一个时间复杂度的递推式叫你求时间复杂度，这就需要用到主定理了，主定理我也给VIP学员的同学讲过，学会之后遇到这类题也是有手就行，比如下面这类题，可以做到看完题目直接秒出答案，省了很多时间，正确率也提高了不少：在这里插入图片描述【915 全程班】火热报名中，915 常考但是王道没有的知识点一网打尽（含纸质版资料），且配套丰富练习题，425+高分学长在线答疑，请联系 v：yinuo0316- 看到这里你应该大概也能感觉到为何915均分这么低，实际上题目并不难，关键是考生难以理解915出题风格以及正确科学的复习方法，还有就是回忆版真题的质量也难以接近真题，真题往往数据量比回忆版的更大，考生容易误判真题的难度。我当年刷往年真题均分也在130+，但是考完之后别说我130+了，当年（22考研）专业课第一名的大佬也不到130+（125），所以理解并掌握915出题风格，以及熟练掌握王道没有但是考试常考的知识点是关键，这部分失分非常严重，这也是我授课最关注的部分，给考生强调最多的部分。